会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
skylee的OI博客
越颓废,越快乐
管理
2018年9月28日
[CF241E]Flights
摘要: [CF241E]Flights 题目大意: 给一张$n(n\le1000)$个点$m(m\le5000)$条边的DAG,确定每条边的边权$w_i(w_i\in\{1,2\})$,使得所有从$1$到$n$的路径拥有相同的长度。 思路: 首先用BFS求出所有与$1$到$n$路径有关的点构成的子图。 这样
阅读全文
posted @ 2018-09-28 14:16 skylee03
阅读(244)
评论(0)
推荐(0)
编辑
公告