摘要：
题目: 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划，每个计划都是这样，我们选中了 k 个点，然后在它们两两之 阅读全文
posted @ 2017-03-21 07:52
Sky_miner
阅读(281)
评论(0)
推荐(0)
摘要：
题目: Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别 阅读全文
posted @ 2017-03-21 07:52
Sky_miner
阅读(207)
评论(2)
推荐(0)
摘要：
题目: 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出 1。 题解: 这道题貌似是Kru 阅读全文
posted @ 2017-03-21 07:51
Sky_miner
阅读(465)
评论(0)
推荐(0)
浙公网安备 33010602011771号