## 【SDOI2010】大陆争霸
##题目大意
带限制的最短路,一个点被一些点所限制,一个点能被到达当且仅当限制它的点都被到达.
你可以释放无限个机器人代替你跑路.
Solution
记录d1d1d1表示到达它的最短路,d2d2d2为到达所有限制它的点的最短路,那么实际就是max(d1,d2)max(d1,d2)max(d1,d2).
一个点能进行增广,当且仅当它不被任何点限制.
增广的时候判一下就OK.
Codes
#inclu...
原创
2018-11-04 09:20:54 ·
281 阅读 ·
0 评论