__lzh

分类

题解(1)

/ 注册

全部文章（共1篇）

山东大学程序设计挑战赛 F-不想见到你

考虑对做根号分治，设阈值为。若，则这样的询问不超过个，直接从出发做一遍拓扑 dp，求出所有能到达点的最长路，再找到不在讨厌集合里最长的即可。若，对每个点预处理出最长路前长的点，查询时要么能到达的点数不超过个，要么前长的点中至少有一个不在讨厌集合里，找到最长的那个...

2024-12-14

1 20