摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3624 坑！！！ 先注明，输出no solution时也要换行，不换不对，别问我怎么知道的。 思路巧妙，值得学习。我们要保留k条鹅卵石路，可以优先添加水泥路，从而确定哪些鹅卵石路是必须添加的 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2429 比较简单的一道题目。。。 从一棵树出发蹦到其他所有树，实际上，把n-1条边就可以将这n个点连通，而最小生成树的最大权值又是所有生成树中最小的，因此我们需要构造一棵最小生成树，然后将m 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4152 贪心+最短路吧，如果两点之间存在一个拐点，那么经过挂点一定不会比直接到达差，这个很容易想象，因此，我们应将横纵坐标分别排序，将相邻的横纵坐标之间建边。 细节也不多，本题的关键就是如何 阅读全文