【BZOJ1050】【HAOI2006】旅行

讲道理这题以前是做过的。。在去年的8月3日

当时我写了个dijstra在codevs上交了一下

cao

我愉快AC了

然后我将代码交到了BZOJ上

wa

WA烂

我:肯定是BZOJ有什么鬼畜问题导致我不能AC

过了快一年了。。我发现我的做法完全错误。。

看数据范围也能看出来肯定不是那么做啊。。

将边排序,枚举最小边,依次加入边直到st连通更新答案

(讲道理这个还好写一些

说点什么

  Subscribe  
提醒