摘要：
这题用到了并查集，并且还用到了贪心思想。就是先把每条路上的speedSARS从小到大排序，然后通过并查集判断两个城市是否有路联通，如果有的话，从所有路中找出最舒适的一条。代码： 1 #include<stdio.h> 2 #include<Stdlib.h> 3 #include<string.h> 4 struct node 5 { 6 int x,y; 7 int cost; 8 }p[10002]; 9 int f[102];10 int cmp(const void *a,const void *b)11 {12 return (*(struct n 阅读全文
摘要：
其实就是一道简单贪心题，但第一次用分数做WA了，改用整数就对，也许是自己不够细心，呵呵~如果是不够细心的人，建议还是用整数吧~代码： 1 #include<stdio.h> 2 #include<iostream> 3 #include<stdlib.h> 4 using namespace std; 5 int cmp(const void *a,const void *b) 6 { 7 return *(int *)a - *(int *)b; 8 } 9 int main()10 {11 int t,n,v,w,a[102],i,sum;12 doub 阅读全文