贡献一个c++的代码。1000个点，用邻接矩阵存即可。但要注意内部的优化。

其实我想说 这到底是求小还是求大

回复 @Ezoi_XY :
加法的进位是怎么处理掉的？？代码看不懂。。

解题报告：
http://blog.csdn.net/wmdcstdio/article/details/44587751
（我好像非常喜欢给我做不出来的代码非常短的水题写正确性证明……这是病得电）

是floyd吧……

floyed无压力。。

模拟

交随机化!=重评100遍能过~囧

边留在一起建会快很多

勤奋的打了一个广搜上去QwQ貌似也只有70行的code

这道坑题

萌妹子萌萌哒~~~~~~~~

回复 @cstdio :
不写程序占沙发会掉RP！怒捡之，写完RP还能再生

仙人掌的性质好优美啊>_<
我太弱了只好去寻求晨耀的帮助……Orzzzzzzz @Chenyao2333
顺便……给这种题造数据实在不好玩……最后的“数据按路径给出”我实在不会…于是就去掉了原题中对路径数和路径上点数的限制= =

这题的做法真是哔了狗了
——没错，我把题搬过来就是为了吐槽这一句话

写这水题脑子进水了………进水了…………进水了………………

二分图最小路径覆盖

从BFS到双向BFS的过程中居然有个字母忘记改了QAQ果然还是蒟蒻啊

floyd无压力

我猜之前提交的童鞋们想复杂了？= =如果你和我一样讨厌细节题的话还是这样写九十行比较舒服吧23333