__lzh
__lzh
全部文章
题解
归档
标签
去牛客网
登录
/
注册
__lzh的博客
全部文章
/ 题解
（共1篇）
山东大学程序设计挑战赛 F-不想见到你
考虑对 做根号分治，设阈值为 。 若 ，则这样的询问不超过 个，直接从 出发做一遍拓扑 dp，求出所有能到达点的最长路，再找到不在讨厌集合里最长的即可。 若 ，对每个点预处理出最长路前 长的点，查询时要么 能到达的点数不超过 个，要么前 长的点中至少有一个不在讨厌集合里，找到最长的那个...
2024-12-14
1
20
牛客博客，记录你的成长
京公网安备 11010502036488号