摘要: 看完题,大概就懂是求树的直径了,然后求树的直径,就自己选方法了。。。。。。(从网上抄的)#include#define LL long long#define fi first#define se second#define mp make_pair#def... 阅读全文
posted @ 2019-03-07 21:25 pubgoso 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 读完题就知道是生成树的题,然后注意一下就是,找完一颗树之后,遍历剩下的边,小于0就在加上即可。先找没河的,再加上有河的再跑一遍克鲁斯卡尔就好了。#include#define LL long long#define fi first#define se se... 阅读全文
posted @ 2019-03-07 14:07 pubgoso 阅读(175) 评论(0) 推荐(0) 编辑