hdu 1301
来源:互联网 发布:阿里云怎么绑定域名 编辑:程序博客网 时间:2024/06/08 01:24
点击打开链接//kruskal 并查集#include <iostream>#include<cstdio>#include<algorithm>using namespace std;const int maxn=100+5; //可能的最大边数struct Edge{int from,to;int weight;};bool operator<(const Edge& E1,const Edge &E2){ return E1.weight<E2.weight;}Edge edges[maxn];int parent[maxn];int find(int x){ return x==parent[x]?x:parent[x]=find(parent[x]);}int main(){ int v; while(scanf("%d",&v)==1&&v) { for(int i=1;i<=v;i++) parent[i]=i; int ans=0; for(int i=0;i<v-1;i++) { char a,b; int k,m; cin>>a>>k; while(k--) { cin>>b>>m; edges[ans].from=a-'A'+1; edges[ans].to=b-'A'+1; edges[ans].weight=m; ans++; } } sort(edges,edges+ans); int sum=0; for(int i=0;i<ans;i++) { int p1=find(edges[i].from); int p2=find(edges[i].to); if(p1==p2) continue; parent[p1]=p2; sum+=edges[i].weight; } printf("%d\n",sum); } return 0;}
阅读全文
0 0
- hdu 1301
- hdu 1301
- hdu 1301
- hdu 1301
- hdu-1301
- hdu 1301
- hdu 1301
- hdu 1301 prim算法
- hdu 1301 Jungle Roads
- hdu 1301 Jungle Roads
- hdu 1301 Jungle Roads
- hdu 1301 Jungle Roads
- hdu 1301 Jungle Roads
- Hdu 1301 - Jungle Roads
- HDU 1301 Jungle Roads
- zoj 1406 hdu 1301
- HDU 1301 Doubles
- HDU 1301 Jungle Roads
- c#多串口多线程接收数据
- 笔记43 | Android加载器Adapter的深入学习篇(二)
- Docker 操作容器
- git的一些总结
- Linux Qt只能运行一个实例的完美方案
- hdu 1301
- 新建maven web工程包括目录补充完整
- MySQL alter Table添加列的性能
- Resin 的部署
- 使用RxBus替换EvenBus
- 用于创建和管理 Azure 虚拟机的常用 PowerShell 命令
- JVM(十三)理解GC日志
- Matcher,Pattern
- 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法。