Benjamin_Z的博客

5-16 公路村村通   (30分) 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数NN（\le 1000≤1000）和候选道路数目MM（\le 3N≤3N）；随后的MM行对应MM条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233 用优先队列写老是WA，结果发现没n = 1 的情况，尴尬... #include #include #include #include #include using namespace std; int N; int vis[110]; int map[110][1

题目链接：http://lx.lanqiao.org/problem.page?gpid=T16 算法训练 安慰奶牛   时间限制：1.0s   内存限制：256.0MB        问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计