最近公共祖先
文章平均质量分 76
dxyinme
这个作者很懒,什么都没留下…
展开
-
[UESTC 1437]谭松松的旅游计划
谭松松是一个爱旅游的人,他非常的热爱旅游,即便身体被掏空也要坚持旅游。喵蛤王国由N个城市组成,由N-1条道路连通,每条道路长度为ci,使得任意两座城市都能相互到达。谭松松有M个旅游计划,每个旅游计划有一个起点ai,一个终点bi,所以谭松松想知道,对于每个旅游计划,从起点到终点的最短路长度为多少? 输入: 第一行两个整数N(2≤N≤100000),M(1≤M≤100000),表示城市个数,谭松松...原创 2016-08-20 12:38:40 · 725 阅读 · 0 评论 -
[codeforces 832D]Misha, Grisha and Underground
time limit per test : 2 seconds memory limit per test : 256 megabytesMisha and Grisha are funny boys, so they like to use new underground. The underground has n stations connected with n - 1 routes so原创 2017-07-25 20:53:40 · 324 阅读 · 0 评论 -
[BZOJ3251]树上三角形
Time Limit: 10 Sec Memory Limit: 128 MB Description 给定一大小为nnn的有点权树,每次询问一对点(u,v)(u,v)(u,v),问是否能在uuu到vvv的简单路径上取三个点权,以这三个权值为边长构成一个三角形。同时还支持单点修改。 Input 第一行两个整数n、qn、qn、q表示树的点数和操作数 第二行nnn个整数表示nnn个点的点权 以下n−1...原创 2018-11-02 20:35:33 · 207 阅读 · 0 评论 -
[BZOJ3732]Network
Time Limit: 10 Sec Memory Limit: 128 MB Description 给你NNN个点的无向图 (1&lt;=N&lt;=15,000)(1 &lt;= N &lt;= 15,000)(1<=N<=15,000),记为:1…N1…N1…N。 图中有MMM条边 (1&lt;=M&lt;=30,000)(1 &...原创 2019-02-02 10:57:54 · 200 阅读 · 0 评论