|
MMMMMMMMMM
题目 1950 KZ菌的星际旅行
2016-08-29 16:38:58
|
|
100W条边足矣。出题人吓唬人说1000W
（据说邻接表10W就能过） |
|
|
|
SPFA写挂了。。
题目 1950 KZ菌的星际旅行
2016-05-08 06:57:14
|
|
我还正反来一遍 。。。。。本来乘二就行了 分析一下是我把2吃了
题目 1950 KZ菌的星际旅行
2015-08-02 18:52:56
|
|
|
我还正反来一遍 。。。。。本来乘二就行了 分析一下是我把2吃了
题目 1950 KZ菌的星际旅行
2015-08-02 18:52:03
|
|
大家好好读题呀~~~~不要担心数据范围！！
PS：Wolf。。。。
题目 1950 KZ菌的星际旅行
2015-04-24 20:27:24
|
|
警告
这个KZ菌出的题有些坑。 我在这里提供思路和坑点： 首先是个最短路问题； 其次是个无向图问题 再其次N不代表节点的最大编号 （节点编号最大能达到1’000‘001） PS:题目里KZ菌调皮的写了 10,000,001这个鬼数字 因为他觉得七个零很吉利 （vector党要注意了，比如我） 最后这个题是算双程路径，所以要乘二 （KZ菌的样例就是让你们看不到这点） |