摘要: Shik and Travel Description 给定一棵n个点的树,保证一个点出度为2/0。 遍历一遍,要求每条边被经过两次,第一次从根出发,最后一次到根结束,在叶子节点之间移动。 移动一次的费用为路径上的边权之和,第一次和最后一次免费,移动的最大费用 最小可以是多少。 Input 第一行一 阅读全文
posted @ 2017-11-25 21:34 BearChild 阅读(487) 评论(0) 推荐(0) 编辑
摘要: Wizard's Tour Description Input Output Sample Input 4 5 1 2 3 2 2 4 3 4 4 1 Sample Output 2 4 1 2 4 3 2 HINT Solution 首先,一个连通块的答案可以是floor(m / 2)。考虑如何构 阅读全文
posted @ 2017-11-25 17:06 BearChild 阅读(428) 评论(0) 推荐(0) 编辑
摘要: Wide Swap Description Input Output Sample Input 8 3 4 5 7 8 3 1 2 6 Sample Output 1 2 6 7 5 3 4 8 HINT Solution 首先,直接做难度系数较高,假设原序列为a,我们考虑设一个p,p[a_i] = 阅读全文
posted @ 2017-11-25 16:49 BearChild 阅读(715) 评论(0) 推荐(1) 编辑
摘要: BearChild的算法技术栈 阅读全文
posted @ 2017-11-25 12:48 BearChild 阅读(748) 评论(0) 推荐(2) 编辑