继续畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17814 Accepted Submission(s): 7669
Problem Description
省政府“畅通工程”的目标是使全省任何...
分类:
其他好文 时间:
2015-08-11 12:22:34
阅读次数:
105
继续畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17798 Accepted Submission(s): 7662
Problem Description
省政府“畅通工程”的目标是使全省任何两个村庄...
分类:
其他好文 时间:
2015-08-10 22:12:02
阅读次数:
132
继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17541Accepted Submission(s): 7557Problem Des...
分类:
其他好文 时间:
2015-07-31 21:36:51
阅读次数:
134
继续畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17319 Accepted Submission(s): 7445
Problem Description
省政府“畅通工程”的目标是使全省任何...
分类:
其他好文 时间:
2015-07-24 18:22:53
阅读次数:
85
继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17028Accepted Submission(s): 7319Problem Des...
分类:
其他好文 时间:
2015-07-11 13:26:12
阅读次数:
127
题目分析:这个题和hdu 1233差不多,就是加了一个状态,因此我们可以先判断每条路的状态,如果是修好的,就让它们的成本是0;如果没修,就让成本给出的成本。这样问题的处理就和1233一样了。
#include
#include
#include
using namespace std;
#define inf 0x3f3f3f3f
int map[100][100];
int s[100],vi...
分类:
其他好文 时间:
2015-05-27 17:20:17
阅读次数:
130
http://acm.hdu.edu.cn/showproblem.php?pid=1879New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院关于2015年杭电ACM暑期集训队的选拔继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memor...
分类:
其他好文 时间:
2015-05-24 23:20:52
阅读次数:
249
感觉自己对kruscal的算法掌握的比较熟了,这题就没有用2种解法解答了.因为两种解法都是用自己写的模板来的,复制也没啥意思.这题就是根据读入的数据,如果是修建状态是1的话,说明不用修建了,就将权重置为1,其他套模板; 1 #include 2 #include 3 #include 4 us...
分类:
其他好文 时间:
2015-04-04 21:12:07
阅读次数:
163
继续畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15736 Accepted Submission(s): 6763
Problem Description
省政府“畅通工程”的目标是使全省任何两个村庄...
分类:
其他好文 时间:
2015-03-28 08:52:12
阅读次数:
138