BZOJ3083 遥远的国度
摘要：
题意 遥远的国度有n个城市，这些城市之间由一些路连接且这些城市构成了一颗树。这个国度有一个首都，我们可以把这个首都看做整棵树的根，但遥远的国度比较奇怪，首都是随时有可能变为另外一个城市的。遥远的国度的每个城市有一个防御值，有些时候RapiD会使得某两个城市之间的路径上的所有城市的防御值都变为某个值。 阅读全文
posted @ 2018-09-14 09:22 autoint 阅读(148) 评论(0) 推荐(0) 编辑