摘要：
反悔贪心 据说是板子 但我还是想了挺久 题意可以抽象成给 \(N\) 个区间然后给出每个区间的左端点最右能在哪个位置，和区间的长度，问最多能选多少个不重叠的区间，并且区间长度最小。 我们可以在多加一个数组 \(R_i\) 表示最晚什么时候结束，\(R_i=W_i+C_i\)。 然后我们进行贪心，从前 阅读全文
posted @ 2025-08-15 16:50
zhuoheng
阅读(6)
评论(0)
推荐(0)
摘要：
题意比较清晰不赘述了。 可以想到如果从父亲节点向儿子节点连边的话，树是一个根节点入度为0，其他节点入度为1的图。 所以本题需要求的入度均为1的图即为基环树。 可以想到对于原图的每一个连通块生成一个最小生成树。 枚举每一条节点在一颗生成树上但不在原图上的边，然后统计答案。 还有一种方法是通过dfs遍历 阅读全文
posted @ 2025-08-15 10:27
zhuoheng
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号