2025年8月24日
CF1830A Copil Copac Draws Trees
摘要： 传送门 题目思路 我们容易想到：如果当前边在输入中的顺序比父节点到祖父节点的边的顺序更早，那么这条边必须在下一轮才能被添加。 根据这个思路，我们需要的转移条件有每个点的父节点和每条边被加入的时间。 对于处理父节点和子节点的关系，可以想到 dfs 遍历整个树。每条边被加入的时间可以在输入时记录。 设 阅读全文
posted @ 2025-08-24 11:30 深申 阅读(9) 评论(0) 推荐(0)