会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cly_none
confused
博客园
首页
联系
订阅
管理
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)
编辑
公告