风雨兼程-zhi

摘要： 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，现在校方想知道从 阅读全文

摘要： 算法思路：每次选取权值最小的边，判断这两个点是否在同一个集合内，如果在则跳过，如果不在则加上这条边的权值 可以使用并查集储存结点，可以快速判断结点是否在同一集合内。 阅读全文