2024年8月20日
NOI2003 逃学的小孩 题解
摘要： NOI2003 逃学的小孩 题解 传送门。 题目简述 给定一棵树 \(T\)，需要选择三个点 \(A,B,C\)，需要从 \(C\) 走到 \(A,B\)​​ 的最远距离。 （第一段题目是在讲剧情吗。。） 前置知识 图 树 树的直径 思路简述 这题在蓝题（提高+ / 省选-）中还是比较水的 ^_^ 阅读全文
posted @ 2024-08-20 17:59 Atserckcn 阅读(39) 评论(0) 推荐(0)
P1543 [POI2004] SZP 题解
摘要： P1543 [POI2004] SZP 题解 传送门。 题目简述 有 \(n\) 个人，每个人都会监视另一个人，要求选出尽可能多的同学，使得选出的每一名同学都必定会被监视到。且选出的同学不可再监视其他人。 思路简述 因为任意一个人只能被另一个人管，那么就想到，如果没人管的同学就不能被选（不被监视）。 阅读全文
posted @ 2024-08-20 10:09 Atserckcn 阅读(35) 评论(0) 推荐(0)