一棵树，n个节点，边长为1，有q个询问，每个询问给出u,v(u != v)，问在树上等概率加一条边，如果使得u，v在一个环内，则这种加边方式是合法的，此时的值为环的长度，所有合法的加边方式出现的概率相等，问值的期望。 2 <= n,m <= 10^5 对于u,v原来路径上的边一定在环内，贡献为1，新 ...
分类：
其他好文 时间：
2017-01-05 22:34:19
阅读次数：
266
Problem Description The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between vi... ...
分类：
其他好文 时间：
2016-12-30 01:51:53
阅读次数：
186
Problem 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 ...
分类：
其他好文 时间：
2016-12-29 23:19:11
阅读次数：
227
726:ROADS 726:ROADS 总时间限制:1000ms内存限制:65536kB描述N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters assoc ...
分类：
其他好文 时间：
2016-12-24 20:50:48
阅读次数：
196
Constructing Roads Problem Description There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villa ...
分类：
其他好文 时间：
2016-12-07 23:42:45
阅读次数：
197
术语英文解释中文解释架构architecture：Architecture is the art of planning, designing, and constructing buildings. 架构名词起源于建筑，没有明确标准的定义描述，不同人基于经验对它理解也多少会有差异。实际上架构就是指... ...
分类：
其他好文 时间：
2016-12-04 07:09:49
阅读次数：
158
Secret Milking Machine Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11865 Accepted: 3445 Description Farmer John is constructing a new m ...
分类：
系统相关 时间：
2016-11-25 22:58:16
阅读次数：
298
1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 ...
分类：
其他好文 时间：
2016-11-23 07:28:16
阅读次数：
193
1116: [POI2008]CLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度 Byteotia城市有n个 town ...
分类：
其他好文 时间：
2016-11-23 07:18:25
阅读次数：
149
最小生成树prime算法 Jungle Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7013 Accepted Submissio ...
分类：
其他好文 时间：
2016-11-18 06:34:51
阅读次数：
193
