大坑: hw1直播
【陶冶情操】续 CF 240E, 一些意外状况.

【陶冶(zou)情(wan)操(lu)】平面图网络流→爆OJ有感

Ruchiose posted @ Dec 09, 2014 09:20:51 PM in OI with tags 爆炸 陶冶情操 , 1007 阅读

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

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

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

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

然后就在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了。不过这样子,以后遇到就可以少走弯路(大概?)。


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter