2018年9月3日
[JSOI2010]部落划分 (最小生成树)
摘要： "题目链接" Solution $Kruskal$ 加一点点东西就好... $n$ 很小,可以暴力搞出所有的边. 然后按照边的大小排序. 用一个并查集维护关系. 同时记录联通块的数量,大于 $k$ 的时候照样维护关系. 如果已经等于 $k$ ,直接找到第一条两端点不在同一联通块的边输出就好. Cod 阅读全文
posted @ 2018-09-03 14:54 Kevin_naticl 阅读(154) 评论(0) 推荐(1)
[USACO15FEB]Superbull (最小生成树)
摘要： "题目链接" Solution 基本上就是个板子. 因为 $n$ 很小,只有 $2000$,所以直接暴力建图,然后跑最小生成树就好了. Code cpp include define ll long long using namespace std; const int maxn=2008; str 阅读全文
posted @ 2018-09-03 10:44 Kevin_naticl 阅读(340) 评论(0) 推荐(1)