摘要：
树上染色 bzoj-4033 HAOI-2015 题目大意：给定一棵n个点的树，让你在其中选出k个作为黑点，其余的是白点，收益为任意两个同色点之间距离的和。求最大收益。 注释：$1\le n\le 2000$ 想法：我们看到了数据范围...一般树上问题这个数据范围一般就是背包或者数据结构，这题我们考 阅读全文
摘要：
旅游 bzoj-2657 Zjoi-2012 题目大意：题目链接 注释：$1\le K\le 2\cdot 10^5$。 想法：这题... 感觉和上一个题的提示有些类似，就是题目生怕你不知道这是一道对偶图的题... ... 我们先把它转成对偶图。然后我们只把分割n变形的线段两侧的点之间连边，这样就是 阅读全文