p2446专题

P2446 [SDOI2010]大陆争霸 (dijkstra)

题目:https://www.luogu.org/problem/P2446 Description:  带限制的最短路,途中一些点被其他点限制,当限制该点的点都被到达后方可通过该点。你可以释放无限多个机器人替你跑路。 Solution: 情景一:当前到达的点没有被保护  =>  可以直接通过 情景二:当前到达的点被保护,不能通过 => 在门口等着,直到保护这个点的点都被到达,限制