首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p2446专题
P2446 [SDOI2010]大陆争霸 (dijkstra)
题目:https://www.luogu.org/problem/P2446 Description: 带限制的最短路,途中一些点被其他点限制,当限制该点的点都被到达后方可通过该点。你可以释放无限多个机器人替你跑路。 Solution: 情景一:当前到达的点没有被保护 => 可以直接通过 情景二:当前到达的点被保护,不能通过 => 在门口等着,直到保护这个点的点都被到达,限制
阅读更多...