UVAlive 7368 Airports(建图+最小路径覆盖)
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5390思路:先将每个点之间的最短路求出,将每条路径抽象为点,每架飞机抽象为边(对于两条路径(i,j)若飞机能在规定时间内从i到达j,则连边)。则该问题转化为用最少的边覆盖全部的点
原创
2016-08-19 19:57:38 ·
736 阅读 ·
0 评论