- 博客(5)
- 收藏
- 关注
RSS订阅原创 畅通工程之最低成本建设问题（并查集）
畅通工程之最低成本建设问题题目某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了有可能建设成快速路的若干条道路的成本，求畅通工程需要的最低成本。输入格式:输入的第一行给出城镇数目N (1<N≤1000)和候选道路数目M≤3N；随后的M行，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号（从1编号到N）以及
2021-05-13 19:43:48
417
原创 PTA公路村村通
题目现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多公路。输入样例：6 151 2 51 3 31 4 71
2021-05-13 19:41:22
642
原创 HDU-1272（并查集）
**题目**上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的设计图是否符合她的设计思路。比如下...
2020-08-02 22:27:21
128
原创 ZZULI 1369:素数统计（埃氏筛法）
下面是题目的网址。acm.zzuli.edu.cn/problem.php?id=1369在这里插入代码片
2020-06-14 20:16:24
313
原创 HDU 1010 DFS+回溯
#include <iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int flag=0;int t,n,m,i;int a,b;int zhao(char ch[10][10]...
2020-06-14 19:59:35
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人