|
正反建边 一遍水过
题目 176 [USACO Feb07] 奶牛聚会
2019-08-11 21:38:25
|
|
|
|
双向spfa太水了
题目 176 [USACO Feb07] 奶牛聚会
2017-11-06 11:00:47
|
|
明明输出是对的，评测却wa了
|
|
正反两遍dijkstra就可以，SPFA有负权再用吧..我没用堆优化，有空用堆优化试试
|
|
|
|
Dijkstra也可以哦，感觉没什么人用...
右转 1364 领取双倍经验    |
|
不要用Floyd, 最近COGS评测姬心情不好, 以前能过的现在很吃力啊
题目 176 [USACO Feb07] 奶牛聚会
2016-11-05 08:38:28
|
|
这就有点尴尬了，普通的SPFA内存不够，还要打邻接表，我还是偷懒用Floyed吧……
|
|
都没有人发现样例输入、输出写反了吗？？？
题目 176 [USACO Feb07] 奶牛聚会
2016-01-17 16:54:10
|
|
SPFA果然快如闪电
题目 176 [USACO Feb07] 奶牛聚会
2015-11-04 14:11:56
|
|
floyed果然慢。。。
|
|
最近脑袋老是抽= =
inq数组居然没有还原 |
|
为何这么慢= =......我写的SPFA！！！
题目 176 [USACO Feb07] 奶牛聚会
2013-11-04 10:40:11
|
|
FLOYD可以过，听说可以用SPFA，只是自己不会用……
得到一个教训：int型矩阵（数组）中自己默认的最大值最好不要存0.5*(2^31-1)以上的数，不然在求和运算中都有可能出错。 自己设置的最大值根据用到运算种类的不同需要随时改变（数据间需要用到乘法运算时估计就得小于<根号下>(2^31-1)了） |
|
找题解，原程上：http://paulinsider.at.ua/news/sparty/2011-11-07-7，呵呵，稳，快，准，大牛的选择！
题目 176 [USACO Feb07] 奶牛聚会
2011-11-07 22:09:04
|
|
bnvnfghf
|