最小生成树 - 随笔分类 - pubgoso

摘要：读完题就知道是生成树的题，然后注意一下就是，找完一颗树之后，遍历剩下的边，小于0就在加上即可。先找没河的，再加上有河的再跑一遍克鲁斯卡尔就好了。#include#define LL long long#define fi first#define se se... 阅读全文

posted @ 2019-03-07 14:07 pubgoso 阅读(204) 评论(0) 推荐(0)

摘要：题目链接题目要求的是得到k种不同的元素，（题解）将每种类型视为一个点，跑一边克鲁斯卡尔即可。#include #include #include #include #include #include #include #include #include #i... 阅读全文

posted @ 2019-01-29 20:18 pubgoso 阅读(158) 评论(0) 推荐(0)

摘要：克鲁斯卡尔#include #include #include #include #include #include #include #include #include #include #include #include #define MAXN 101... 阅读全文

posted @ 2019-01-19 21:37 pubgoso 阅读(190) 评论(0) 推荐(0)

pubgoso