基础最小生成树。Kruskal 比較简单。排序+并查集。 最多26个点。 处理下字母。输入共n-1行。 算是复习了。 #include<cstdio> #include<cstring> #include<string> #include<queue> #include<algorithm> #in ...
分类：
其他好文 时间：
2017-07-26 17:59:23
阅读次数：
128
Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25878 A ...
分类：
其他好文 时间：
2017-07-24 13:02:26
阅读次数：
160
1 //克鲁斯卡尔（最小生成树） 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 100005; 8 int n, t; 9 struct node 10 { 11 int bagin, end... ...
分类：
其他好文 时间：
2017-07-21 22:05:47
阅读次数：
140
Description An abandoned country has n(n≤100000) villages which are numbered from 1 to n. Since abandoned for a long time, the roads need to be re-bui ...
分类：
其他好文 时间：
2017-07-20 23:56:57
阅读次数：
221
Problem Description There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How ...
分类：
其他好文 时间：
2017-07-20 20:56:06
阅读次数：
160
题目链接 第一次写nlogn复杂度的LIS，纪念一下。 题目意思是说。有两条平行线，两条平行线都有n个城市，都是从左到右标记为1--n，一条线上是富有城市，一个是贫穷城市。输入n，接下来有n行，p，r表示穷城市p和富有城市r 之间能够建一条路（p的顺序是1--n，一个贫穷城市仅仅相应一个富有城市（弱 ...
分类：
其他好文 时间：
2017-07-15 16:56:09
阅读次数：
160
给你一张有向图，问你将任意一条边变成双向后，所能得到的最大强连通分量的大小。 缩点之后，预处理can(i,j)表示i能到j。 之后枚举每一条边(u,v)，再枚举其他所有点t，如果can(u,t) && can(t,v)，则t能和u、v共在一个强连通分量，尝试更新答案。 ...
分类：
其他好文 时间：
2017-07-14 19:39:21
阅读次数：
241
Berland has n cities connected by m bidirectional roads. No road connects a city to itself, and each pair of cities is connected by no more than one r ...
分类：
其他好文 时间：
2017-07-13 12:03:31
阅读次数：
174
★★ 输入文件：roads.in 输出文件：roads.out 简单对比 时间限制：1 s 内存限制：128 MB 译 by CmYkRgB123描述Farmer John 刚刚得到了几个新农场！他想把这几个农场用路连接起来，这样他就可以通过笔直的公路从一个农场到另一个农场了。现在已经有了几条连接着 ...
分类：
其他好文 时间：
2017-07-12 23:17:00
阅读次数：
133
转载请注明出处：http://blog.csdn.net/u012860063 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1025 Problem Description JGShining's kingdom consists of 2n(n i ...
分类：
其他好文 时间：
2017-07-08 16:17:24
阅读次数：
181
