2025年2月3日
梦熊联盟2025 -- 云智计划 -- 1 月 27 日 --【CSP-S】模拟赛 #7 div2 T1~T3 题解 附T4的50分法
摘要： T1:科技树（TechTree） 题目大意 给你一棵树，每一次你可以点一个没点过的点，问你任意一个点最早什么时候点？最晚什么时候点？ 解法 题目都已经说了，是树，那么最早就是它前面所有的前置科技都已经点完之后再点它，即 \(dfn_x\)。最晚的即是以它为根的这棵子树不点，其他的都点。因为以他为根的 阅读全文
posted @ 2025-02-03 12:25 Engle_Chen 阅读(59) 评论(0) 推荐(0) 编辑