2017年10月12日
【做题】Codeforces Round #436 (Div. 2) F. Cities Excursions——图论+dfs
摘要： 题意：给你一个有向图，多次询问从一个点到另一个点字典序最小的路径上第k个点。 考虑枚举每一个点作为汇点（记为i），计算出其他所有点到i的字典序最小的路径。（当然，枚举源点也是可行的） 首先，我们建一张反向图，从i开始dfs，以删去所有无法到达i的点。 然后，因为此时图上所有点都可以到达i，所以可以贪 阅读全文
posted @ 2017-10-12 15:37 莫名其妙的aaa 阅读(181) 评论(0) 推荐(0) 编辑