bzoj4326 & UOJ150【NOIP2015】运输计划 ( 树上差分 + lca )
bzoj4326 & UOJ150【NOIP2015】运输计划原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4326
http://uoj.ac/problem/150
题意:
公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国
原创
2017-10-16 22:23:28 ·
428 阅读 ·
0 评论