摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=4033 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=2743 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。 花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=4152 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 先以纵坐标从下往上不考虑横坐标为例，发现我们付出代价一 阅读全文