- 博客(10)
- 收藏
- 关注
RSS订阅原创 专题四1011
题目大意：虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，可不能浪费啊，一定要给自
2016-06-29 22:09:42
326
原创 专题四1008
题目大意：给出一个图，求出这个图的最大连通分量，然后这个连通分量最多只能有一个环，要求这个连通分量的权值之和最大。输入：测试实例有多个，每个测试实例的第一行输入两个数N和M，分别代表图的顶点个数和边的数量。接下来输入M行代表M条边，每一行输入3个整数u，v，c，分别代表边的两个端点和这条边的权值。当输入的N和M为0时代表输入结束，不做任何处理。输出：最大权值解题思路：这
2016-06-28 22:36:14
299
原创 专题四1009
题目大意：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入：输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。输出：对于每组输入，输出一行，表示工作人员从商店走到赛场的最短时间
2016-06-27 22:10:35
342
原创 专题四1007
题目大意：洪水爆发，然后有几个幸存的城市，但这些城市并不是全都能连通的，有的城市之间有路，但是有的没有，现在政府想修路把这些城市连起来，要求编程输出修路的最少费用。输入：第一行输入一个正整数代表测试实例的个数，然后每个测试实例的开始输入三个整数n，m，k，分别代表城市的个数，可供选择去修的路，已经连通的城市个数。接下来输入m行，每行代表一条路，每行有3个整数p，q，c，分别代表这条路的
2016-06-26 22:35:28
305
原创 专题四1006
题目大意：给出城市的编号和相邻两个城市之间的距离，求出要使这些城市连通需要修建的最短的路的长度。输入：有多个测试实例。第一行输入一个正整数N代表城市个数，然后接下来的N-1行，每行开头输入一个城市的编号，第二个数输入和这个城市有关联的城市的个数M，接着输入M对数，每一对的第一个是城市编号，接下来的整数是这个编号和这行开头的城市的编号的距离。当测试实例开头输入的城市个数为0时程序终止
2016-06-25 20:37:22
298
原创 专题四1002
题目大意：给出一些二维平面图的点的坐标，要求编程输出如果要把这些点全部用线连起来需要的最短的线的长度。输入：第一行输入一个整数N代表点的个数，然后接下来的N*（N-1）/2行每行输入两个数，代表这个点的坐标（横坐标X和纵坐标Y）输出：最短线的长度。解题思路：这道题理解了题意之后明明觉得很简单但就是不知道怎么做，这道题我用了一个多小时才解出来，但是还不知道对不对。我是这么
2016-06-24 21:33:11
507
原创 专题四1001
题目大意：这道题是一个给村庄修路的问题。根据一份调查报告，给出了村庄的个数和任意两个村庄间的距离，还给出了一些村庄间已经存在的道路，要求编程输出：在任意两个村庄都是可达的情况下需要再修路的最短长度。输入：一个测试实例，第一行输入一个整数N代表村庄的个数，然后接下来的N行每行输入N个整数，代表编号从N到N的村庄间的距离。然后下一行输入一个整数Q代表有几条路是已经修好的，接下来的Q行每
2016-06-19 20:41:54
283
原创 专题四1004
题目大意：谋生的统计表中列出了任意两个村庄见的距离，为了实现全省两个村庄间都可以实现公路交通，现在要修路，要求编程输出在满足任意两个村庄都是可达的前提下，需要修建的最短的公路长度。输入：测试实例包括多个。每个实例的第一行输入一个正整数N，代表村庄的数目，然后接下来的m=N*（N-1）/2行每行包括3个整数，前两个整数代表两个村庄的编号，然后第3个整数代表两个村庄的距离。当输入的N为0时
2016-06-17 22:04:23
252
原创 专题四1005
题目大意：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入：有多个测试实例，每个实例的第一行输入一个正整数N代表村庄的数目，然后接下来的N*（N-1）行每行包括4个整数，前两
2016-06-17 21:12:04
480
原创 专题四1003
题目大意：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入：第一行有两个正整数N和M，N代表城镇数，即节点数，M代表已经有的道路数，即已有边数，然后接下里的M行没行输入两个正整数，代表这每一条边的两个端点。测
2016-06-12 11:18:32
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人