题目评论 - COGS

┭┮﹏┭┮ 积分：4078 提交：868 / 1878	吊题目 1117 [WC 2010模拟] 奶牛排队 2024-01-13 17:59:42
ShallowDream雨梨积分：1505 提交：425 / 1300	所有测试数据似乎都是先编号小的边再编号大的边，我把swap函数删掉了也没错哎题目 1117 [WC 2010模拟] 奶牛排队 EEEEEEEEEE 2019-07-16 21:25:21
AntiLeaf 积分：3396 提交：1527 / 4369	数据略弱...所以...某些显然不正确的代码也能过... @小e @Queuer @槿柒不加往回走权值为0的边是错的卧槽这么多漏网之鱼，我好像真有必要出加强版了题目 1117 [WC 2010模拟] 奶牛排队 AAAAAAAAAA 2016-08-03 19:28:42
AntiLeaf 积分：3396 提交：1527 / 4369	SPFA怎么改都慢成翔... 算了...还是用原来的写法吧... 题目 1117 [WC 2010模拟] 奶牛排队 AAAAAAAAAA 2016-08-03 19:19:46
liu_runda 积分：2889 提交：1014 / 2190	SPFA判负环应该是用点的入队次数，我用边的松弛次数判断也A了题目 1117 [WC 2010模拟] 奶牛排队 2016-08-03 18:06:00
SOBER GOOD BOY 积分：2024 提交：588 / 930	233 题目 1117 [WC 2010模拟] 奶牛排队 2016-08-03 16:42:29
SOBER GOOD BOY 积分：2024 提交：588 / 930	膜拜楼上神犇 Orz 题目 1117 [WC 2010模拟] 奶牛排队 2016-08-03 16:34:13
AntiLeaf 积分：3396 提交：1527 / 4369	不会查分约束的我就这样写出来人生第一发查分约束= = 还有为啥我的SPFA这么慢... 顺便膜拜楼下下下神犇...虽然我知道对于更一般的情况Dijkstra是跑不了的... 对于这个题如此简单的情况确实可以用Dijkstra...... 另外用Bellman-Ford或者SPFA判负环变得很容易... 题目 1117 [WC 2010模拟] 奶牛排队 AAAAAAAAAA 2016-08-03 16:32:24
_Itachi 积分：4326 提交：1498 / 3922	果然，我就知道Dijkstra也能做查分约束，处理负边，hhh 题目 1117 [WC 2010模拟] 奶牛排队 2016-08-03 16:30:21
Go灬Fire 积分：3414 提交：1738 / 3778	回复 @叶子の宿敌 : Spfa写错了没T算你好运呵呵大题目 1117 [WC 2010模拟] 奶牛排队 AAAAAAAAAA 2016-08-03 16:24:56
liu_runda 积分：2889 提交：1014 / 2190	回复 @叶子の宿敌 : 敢不敢不用STL 题目 1117 [WC 2010模拟] 奶牛排队 2016-08-03 14:29:37
stdafx.h 积分：3338 提交：889 / 1556	交错程序了..... 题目 1117 [WC 2010模拟] 奶牛排队 AAAAAAAAAA 2015-07-04 23:34:37
forever 积分：1322 提交：475 / 868	题目 1117 [WC 2010模拟] 奶牛排队 AAAAAAAAAA 2015-07-02 17:50:06
天一阁积分：1726 提交：544 / 1314	题目 1117 [WC 2010模拟] 奶牛排队 AAAAAAAAAA 2014-08-29 16:34:54