题目 15 [NOI 2007]社交网络
2017-08-14 10:19:11
|
|
所以说为什么直接用int不行。。
难不成是爆掉了。。 |
|
|
|
我SPFA求最短路个数姿势有问题?。。。。。
|
|
a的第一道noi
加油加油加油 |
|
注意开longlong 否则最后一个点会炸的很有趣……
话说精度爆了会输出一些有趣的东西~~!尤其是用cout的时候,很人性化哦!!
题目 15 [NOI 2007]社交网络
2016-11-02 20:50:35
|
|
出门右转双倍经验
题目 15 [NOI 2007]社交网络
2016-10-05 08:15:33
|
|
目测我这是第一份SPFA->_->
|
|
题目 15 [NOI 2007]社交网络
2016-07-10 10:47:39
|
|
...
题目 15 [NOI 2007]社交网络
2015-10-03 20:59:16
|
|
再做一遍时发现,这题有很多值得注意的地方
题目 15 [NOI 2007]社交网络
2015-09-09 09:15:39
|
|
我仍然记得将k循环写在最里面的场景。。。。50分白白扔掉,可不都是说 f[i][j][k] 吗?????
|
|
|
|
尼玛如果dist[i][k]+dist[k][j]==dist[i][j],那么way[i][j]要变成way[i][k]*way[k][j]
之前一直直接变成1了。。 WA无数遍,还是不够熟悉啊 |
|
map[i][k]+map[k][i]==map[i][j]这么奇葩的错误都能出现.........................
|
|
熊孩子把数据搞掉了。。。
题目 15 [NOI 2007]社交网络
2013-11-05 15:50:22
|
|
本题数据已修复,但文件名改为network1,请各位留意
|
|
我还以为是Facebook的那部电影==
题目 15 [NOI 2007]社交网络
2013-07-21 11:22:03
|
|
这题数据怎么回事?怎么感觉不是这道题的?
题目 15 [NOI 2007]社交网络
2013-05-29 08:04:45
|
|
RP真差……
else if (dis[a,b]=dis[a,i]+dis[i,b]) then path[a,b]:=path[a,b]+dis[a,i]*dis[i,b]; 这手误打的…… |