priority_queue+pair的完美诠释

第一次用STL的<iomanip>写成了万进制高精度
第一次抄袭他人代码
第一次写状态压缩

抢沙发
KZ菌的第二道水题
还好这次他没有坑

第200题留念，真是有分数强迫症，祝明天省选RP爆棚

大家好好读题呀~~~~不要担心数据范围！！
PS：Wolf。。。。

警告
这个KZ菌出的题有些坑。
我在这里提供思路和坑点：
首先是个最短路问题；
其次是个无向图问题
再其次N不代表节点的最大编号
（节点编号最大能达到1’000‘001）
PS:题目里KZ菌调皮的写了
10,000,001这个鬼数字
因为他觉得七个零很吉利
（vector党要注意了，比如我）
最后这个题是算双程路径，所以要乘二
（KZ菌的样例就是让你们看不到这点）

QAQ又不是暴力……评测机你要是看我不顺眼wa了就算了，t算是想咋……（本地答案秒出……）

分治大法真是吼……跪萌帝Orzzzzzzzzzzzzzzzzzzzzzzzzzz

回复 @Chenyao2333 :
Orzzzzzzzzzzzzzzzzzzz给神级卡常数技巧跪了

Orzzzzzzzzzzzzzzzzzz

论评测期间少按F5的重要性。
@cstdio Orz萌帝的神分治，Orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

水

坑爹呀，spfa跑出来的也是正解呀，因为木有spcial jugle所以过不了

回复 @Chenyao2333 :
惊现晨耀！Orzorzorzorzorzorzorzorz……

回复 @Asm.Def : 最有意思的事情就是看萌帝和夹心两个神犇互相Orz。Orz

回复 @cstdio :
然而我用于写代码的时间是萌帝的数十倍……Otzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

加iostream库编译失败是什么鬼，

姆Q......

回复 @Asm.Def :
果然，运行速度毫无悬念的被常数帝@Asm.Def 虐翻……
Orzzzzzzzzzzzzzzzzzzzzzzz

多串后缀自动机啊……也就是传说中的“广义SAM”……