2025年4月15日
4 月 15 日记录
摘要： 飞机趁机 又是邻域魔法题，根本不会一点。 注意到条件可以放缩。对每个点钦定离它最近的非关键点，显然如果算错只会把答案算小。一个点支配的点构成树上的一个连通块，连通块的个数可以在 dp 的时候处理。 成都七中 点分治水平太低了。 由于两个点属于同一个连通块可以转化为两点在树上的路径信息，故此考虑点分治 阅读全文
posted @ 2025-04-15 19:49 Network_Error 阅读(18) 评论(0) 推荐(0)