题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3018 题目： Problem Description Ant Country consist of N towns.There are M roads connecting the towns. An ...
分类：
其他好文 时间：
2018-03-01 17:23:00
阅读次数：
208
题意 有 N 个牛栏，现在通过一条通道（s1,s2）要么连到s1，要么连到s2，把他们连起来，他们之间有一些约束关系，一些牛栏不能连在同一个点，一些牛栏必须连在同一个点，现在问有没有可能把他们都连好，而且满足所有的约束关系，如果可以，输出距离最大的两个牛栏之间距离最小值（两点距离是指哈密顿距离） S ...
分类：
其他好文 时间：
2018-02-23 20:39:12
阅读次数：
160
Description There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each oth ...
分类：
其他好文 时间：
2018-02-23 18:55:22
阅读次数：
251
A - Jungle Roads A - Jungle Roads A - Jungle Roads 思路：并查集的板子，重点是字符的转换，不能忘了加上1。 #include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #i ...
分类：
其他好文 时间：
2018-02-23 10:47:59
阅读次数：
154
C. Constructing Tests 经过简单的分析之后，我们可以发现，对于x，我们要求的就是一组n,m满足n^2-(n/m)^2=x。 有两种求法。 第一种： 观察n的极限范围是多少，我们发现，对于相同的n，m越大，该式值就越大，x的范围是1e9，为了得到n最大是多少，我们尽可能的减小m的值 ...
分类：
其他好文 时间：
2018-02-18 18:38:35
阅读次数：
157
Fools and Roads CodeForces - 191C 题意：给出一棵n个节点的树，还有树上的k条简单路径（用路径的两个端点u和v表示），求树上的各条边被这些简单路径经过的总次数。 方法： 一开始想了很久..想要在倍增求lca的同时统计边经过的次数..然而发现这样子可以统计，但是统计的值 ...
分类：
其他好文 时间：
2018-02-11 10:41:37
阅读次数：
139
light1002：传送门 【题目大意】 n个点m条边，给一个源点，找出源点到其他点的‘最短路’ 定义：找出每条通路中最大的cost，这些最大的cost中找出一个最小的即为‘最短路’，dijkstra变形。dis[i]为s->i的‘最短路’ ...
分类：
其他好文 时间：
2018-02-10 11:20:12
阅读次数：
142
裸的最小生成树 输入很蓝瘦 **并查集 找到x在并查集里的根结点，如果两个端点在同一个集合内，find之后两个值就相等了 每次找到权值最小的端点不在同一集合的边 把两个集合合并 ...
分类：
其他好文 时间：
2018-02-08 00:24:30
阅读次数：
131
Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27358 A ...
分类：
其他好文 时间：
2018-02-06 23:10:59
阅读次数：
359
Description $Byteotia$ 城市有 $n$ 个 $towns$，$m$条双向 $roads$. 每条 $road$ 连接两个不同的 $towns$ ,没有重复的 $road$ . 你要把其中一些$road$ 变成单向边使得：每个 $town$ 都有且只有一个入度 Input 第一行 ...
分类：
其他好文 时间：
2018-02-05 10:44:00
阅读次数：
129
