摘要:
struct edg{ int next,to,wi;//next表示下一条边的编号,to表示当前边的终点,wi表示当前边的权值 }s[maxn*2]; int head[maxn];//如;head[a]表示以a为起点的第一条边的编号,初始值为-1 int cnt=0; void add(int u,int v,int w){//加边 s[cnt].to=v; s[cn... 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/283/H来源:牛客网 题目描述 由于临近广西大学建校90周年校庆,西大开始了喜闻乐见的校园修缮工程! 然后问题出现了,西大内部有许许多多的道路,据统计有N栋楼和M条道路(单向),每条路都有“不整洁度”W,现在校方想知道从 阅读全文
摘要:
算法思路:每次选取权值最小的边,判断这两个点是否在同一个集合内,如果在则跳过,如果不在则加上这条边的权值 可以使用并查集储存结点,可以快速判断结点是否在同一集合内。 阅读全文