最小生成树
shuangyueliao
这个作者很懒,什么都没留下…
展开
-
还是畅通工程
http://acm.hdu.edu.cn/showproblem.php?pid=1233#include#include#includeusing namespace std;int f[1010];struct edge{ int u,v,w;}a[10010];bool cmp(edge x,edge y){ return x.w原创 2015-05-20 16:55:48 · 522 阅读 · 0 评论 -
Constructing Roads
http://acm.hdu.edu.cn/showproblem.php?pid=1102#include#includeusing namespace std;int ji[110];int main(){ int a[110][110],i,j,n,inf=99999999,vis[110],sum; while(cin>>n) { for(原创 2015-05-20 16:13:18 · 511 阅读 · 0 评论 -
Eddy's picture
http://acm.hdu.edu.cn/showproblem.php?pid=1162#include#include#includeusing namespace std;struct edge{ int a,b; double c;};int route[10010];edge ans[10010];int f[110];int原创 2015-05-18 13:41:47 · 431 阅读 · 0 评论