摘要：
题目大意：给你一棵边权为1的树，让你加入一些边，使得根节点(1号节点)到其他节点的最短距离不大于2 并没有想到贪心...... 正解的贪心思路是这样的 用一个堆维护当前距离最远的点，然后把根节点和它的父节点连起来 这样，父节点周围一圈的节点到根的距离都不大于2，把这些节点都从堆里删除 实际操作的时候 阅读全文
摘要：
题目大意：给你一个有向连通图，让你找出一个点集，保证点集内的点之间没有直接连边，且集合中存在一点，到一个 非点集中的点的距离小于等于2 思路很清奇 首先编号从小到大遍历每个点，如果这个点没有被访问过，把它加入集合中，再把和它的出边连接的点都标记为访问过， 如此做，会发现集合内的点到集合外的点距离最大 阅读全文
摘要：
题目大意：你可以在第$ai$天或者第$bi$天进行第$i$场考试，每天最多进行一场考试，求把所有考试都考完的最早结束时间 由于天数可能很大，需要离散 把问题抽象成一棵树，每个点最多被"分配"一条边，现在要删点 画画图可以发现 如果一个联通块是一棵树，那么可以删去至多一个点 如果一个联通块是一个单环树 阅读全文