CF 400D Dima and Bacteria
最短路问题。先求是否和谐,即内部成员之间可0权连接。并查集解决。然后弗洛伊德算法解决。注意点从0开始,在读入点时记得减1。第一个最短路。注意最外层循环不可以内置,必须遵循此顺序。
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
#defin
原创
2014-03-06 03:01:13 ·
672 阅读 ·
0 评论