先宽搜，再深搜里套深搜，果断T了7个
少memset N遍可以多过一个
终于先建无向图并bfs4次，再建最短路上的公共边的有向图，再dfs一遍，然后居然没超时！！
感觉自己都快写废了。。

数据略弱...所以...某些显然不正确的代码也能过...
@小e @Queuer @槿柒 不加往回走权值为0的边是错的
卧槽这么多漏网之鱼，我好像真有必要出加强版了

SPFA怎么改都慢成翔...
算了...还是用原来的写法吧...

神题刘明...

SPFA判负环应该是用点的入队次数，我用边的松弛次数判断也A了

来自 poj 1724
有三种写法：
1.A*
2.二维SPFA
3.暴力DFS

回复 @波风水门大招��旋闪光超轮舞吼叁式 :
不需要删掉啊...直接按照某种顺序遍历较小的树的同时把对应节点复制一份插入大树里就行...
参见我的代码...我用的是按照先序遍历顺序逐个插入...

再次被I64d坑（机房机子太差）

求解11号数据超时

考试时写的二分答案+显然错误的贪心，居然过了5个点

233

膜拜楼上神犇
Orz

不会查分约束的我就这样写出来人生第一发查分约束= =
还有为啥我的SPFA这么慢...
顺便膜拜楼下下下神犇...虽然我知道对于更一般的情况Dijkstra是跑不了的...
对于这个题如此简单的情况确实可以用Dijkstra......
另外用Bellman-Ford或者SPFA判负环变得很容易...

果然，我就知道Dijkstra也能做查分约束，处理负边，hhh

回复 @叶子の宿敌 :
Spfa写错了没T算你好运呵呵大

3000分留念

回复 @叶子の宿敌 : 敢不敢不用STL

表示并没有学插头dp，似乎可以矩阵加速裸过QAQ

哇，并查集+平衡树！！弱弱的问句，当建新桥，除了把一个岛屿群逐个删掉再加到另一个岛屿群里去外，还有别的好方法吗？

本蒟蒻考试的时候傻傻地开了50000*1000的int数组QAQ