匈牙利的确做不了
|
|
题目 746 [网络流24题] 骑士共存
2020-01-20 11:54:11
|
|
第一次被卡常70
+读入优化80,第三个点本地数分钟算不出结果。 +当前弧优化AC。 原来这个优化这么强... |
|
题目 746 [网络流24题] 骑士共存
2017-03-06 16:18:56
|
|
200×200=5000
|
|
求助啊。。。我写的isap死活过不了,有什么优化吗?
找到优化了。。。 其实没必要对于每个格子各自拆点 其实这个矩阵本身就是一个二分图。。。 虽然我还是比较慢啊。。。 |
|
不枉我调了两个小时,发现一个超级大优化,以后不怕怕了
题目 746 [网络流24题] 骑士共存
2017-01-05 21:01:11
|
|
时至今日终于把心头大恨切了......
以为标号奇偶性可以判定是在二分图的哪一边...感觉自己好智障...... |
|
忘了初始化指针为-1 尼玛T了9个 调了那么久!!!QAQ
题目 746 [网络流24题] 骑士共存
2016-06-16 11:57:00
|
|
邻接矩阵会超内存超的很惨::>_<::
题目 746 [网络流24题] 骑士共存
2016-06-13 19:26:39
|
|
|
|
|
|
|
|
VIP根据大白书的提示,写n^3的匈牙利算法成功AC!
题目 746 [网络流24题] 骑士共存
2016-02-27 21:22:10
|
|
T成狗。。
题目 746 [网络流24题] 骑士共存
2016-01-28 21:21:03
|
|
题目 746 [网络流24题] 骑士共存
2016-01-28 21:04:44
|
|
|
|
ISAP好慢QAQ
|
|
原来还可以用dx,dy。。。手写8个if囧飞
题目 746 [网络流24题] 骑士共存
2015-04-02 16:20:28
|
|
题目 746 [网络流24题] 骑士共存
2015-03-16 16:06:26
|