![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-----------------------倍增
文章平均质量分 87
dxyinme
这个作者很懒,什么都没留下…
展开
-
[UESTC 1437]谭松松的旅游计划
谭松松是一个爱旅游的人,他非常的热爱旅游,即便身体被掏空也要坚持旅游。喵蛤王国由N个城市组成,由N-1条道路连通,每条道路长度为ci,使得任意两座城市都能相互到达。谭松松有M个旅游计划,每个旅游计划有一个起点ai,一个终点bi,所以谭松松想知道,对于每个旅游计划,从起点到终点的最短路长度为多少? 输入: 第一行两个整数N(2≤N≤100000),M(1≤M≤100000),表示城市个数,谭松松...原创 2016-08-20 12:38:40 · 723 阅读 · 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 · 320 阅读 · 0 评论