Codeforces - 1204C Anna, Svyatoslav and Maps(floyd)
论一个人是如何被题意整到自闭的。
题目链接:https://codeforces.com/problemset/problem/1204/C
题意:给你一个有向图和一条路线,在这个路线上删掉尽可能多的点,得到一条新的路线,沿着这条新的路线可以走过原路线的所有点,输出这条路线。
思路:因为点比较少,所以可以用floyd预处理出任意两点之间的最短距离,之后将这个路线扫一遍,如果一个点(i)左边第一个没...
原创
2019-08-27 17:45:29 ·
154 阅读 ·
0 评论