|
1A
题目 410 [NOI 2009]植物大战僵尸
2017-08-02 11:57:12
|
|
Toposort是一直完成可以完成的任务，直到没有任务能够完成（obviously）！！！不能完成的任务不一定必须在环上！！！ 不过似乎Floyd不用考虑这么多？
|
|
Floyd太慢，没上榜
|
|
调了半天发现网络流算法打错了
|
|
一开始在网络流的图中没有删掉会成环的边，然后WA两个点。
为什么成环之后还会有割呢。。。这不科学。。 网络流速度还不错，ISAP大法好OwO |
|
我去，看来我是真的不会写dinic = =
|