https://www.luogu.com.cn/problem/P1954 第一问显然可以 dag dp，求出每个点的真实最晚发车时间， 然后用这个东西贪心构造。 第二问还是用同一个 dp 数组，不过这次贪心构造的时候，我们忽略所有询问点传递闭包里的节点。 #include using namespace lastweapon; const int N = int(2e3)+9; VI adj[…
https://www.luogu.com.cn/problem/P1954 第一问显然可以 dag dp，求出每个点的真实最晚发车时间， 然后用这个东西贪心构造。 第二问还是用同一个 dp 数组，不过这次贪心构造的时候，我们忽略所有询问点传递闭包里的节点。 #include using namespace lastweapon; const int N = int(2e3)+9; VI adj[…
讨论
登录后参与讨论
还没有评论，来说第一句吧。