关于平面图到对偶图的转化

闲话 哇对偶图真的是个好东西， 昨天考NOI2010的时候前两道很快做完了， 看着t3发呆了1个多小时， 啥也想不出来. 看着网格图突然想到听说bzoj1001狼抓兔子可以用对偶图求解. 对偶图是啥我也不知道， 听说把面看成点， 连边后跑一边最短路就可以了. 但是当时想到这个突然发现自己不会建对偶图， 看时间还有一个多小时， 于是建了8种可能的图， 每一个都跑一遍spfa， 发现有一个可以过样例，

>>阅读原文<<