今天在切一个平面图网络流。

是我们一年半以前的模拟赛题，不过一年半前我还是一个玩泥巴选手，所以当时没有写。

现在数国队每天在机房里洗脑循环“平面图转对偶图怎么转啊”，然后就想到了，要去写一下。

杜教表示这种东西到了考场的时候肯定就会写了。但是我比较弱所以还是要写一下。

然后就在poj上爆了大半版。感觉良好。

主要的爆炸点有这些：

1.

这题的点是0-indexed的，作为一个强迫症患者，我要把它搞成1-indexed。

然后又在纠结读入优化会不会萎。

如果用读入优化的话+1就可以写在一行，如果是scanf就要另外加一行u++;。

纠结若干时间以后用了读入优化，但是，但是，但是，注释掉了scanf以后，后面的那行u++;v++;没删……

2.

各种应该用[MAXE]的地方写成[MAXN]，如，半条边所属的域。

3.

最后的Dijkstra时，对N个点做Dijkstra。

应该对field的个数做。

4.

Dist数组开了MAXN。稍有常识的人就能看出，field的个数是2N级别的。

总之就是爆了一天OJ，感觉整个人都要没ginzi了。不过这样子，以后遇到就可以少走弯路（大概？）。

• 相关文章
• 全局相关文章