- 博客(3)
- 收藏
- 关注
RSS订阅原创 图论 problem B
1.简单题意 给你N个点的坐标，求能使这N个点相连的所有边的最小距离是多少。 2.解题思路 先求出每个点和其他点的距离，存到图中，用Prim模板来做。 3.感想 这应该是我在这次acm里正式做的最后一个题，因为考试等原因忽略了acm，希望以后有机会可以更深的学习 4.ac代码 #include #include #include #incl
2016-07-06 21:17:22
192
原创 图论 problem a
1.简单题意 有n个村庄，编号1-n，以矩阵的形式给出任意两个村庄之间的距离，然后告诉已经有q个村庄已经修好了路，问现在要打算使所有村庄都联通需要修路的最小长度。 2.解题思路 思路就是构造一棵最小生成树，所以将距离排序，从小到大依次并入，直到集合数为1为止。 3.ac代码 #include #include #include using namespace std; const i
2016-07-06 00:15:24
183
原创 图论 problem c
1.简单题意 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( 2.解题思路 1代表此城市可联通，0表示不联通。如果输入的两个城市有一个是已经标记的，即可联通的，则另一个城市也是可联通的，直接标记。如果输入的两个城市都没有标记，则这是一个新产生的可联通集合，count表示需加入的道路数，增加一条路，将这两个城市标记为可联通的。处理完输入后，对于没有标记的城
2016-07-05 22:51:53
539
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人