|
emmm
讲道理无环枚举n-1条边不就可以了么 原来全是环qwq还搞得我数组越界了 虽然有环但枚举到n就可以了。。。
题目 501 最小密度路径
2017-10-21 21:13:07
|
|
|
spfaGG的很惨啊
题目 501 最小密度路径
2017-10-21 20:20:13
|
|
|
考试的时候爆搜0分qwq
题目 501 最小密度路径
2017-10-21 19:56:23
|
|
只加n条边就行了，加m条边就会WA
|
|
重边真是无语。。
题目 501 最小密度路径
2015-07-19 11:07:34
|
|
尼玛了……原来这么简单
|
|
、、、、、无环图、、
|
|
顿时沙茶= =
dist[i][k]+dist[j][k]<dist[i][j] QAQ |
|
除除除除除除除除除除除除
了了了了了了了了了了了了 111111111111111111111 333333333333333333333 444444444444444444444 组数据其他均没没有有环环环环环环环环环环环环环环环环
题目 501 最小密度路径
2014-04-23 16:59:28
|
|
第二组数据有环：9->2->1->4->10
认为最长路可能有n条边就能过……虽然这是错的 |