会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wise_XiaoWei4
博客园
首页
新随笔
联系
订阅
管理
2021年6月11日
AcWing 342. 道路与航线
摘要: 题意 给定$n$个点,然后$m1$条无向带正权边,$m2$条有向且保证无环的带权边(权值可正可负),问$S$到所有点到最短路,如果到达不了输出"NO PATH"。 思考 无向有权边之间可以形成一个连通块,每个连通块内部可以用$Dijkstra$处理相互之间的最短路问题。 有向有权边可以看成每个连通块
阅读全文
posted @ 2021-06-11 00:36 Wise_4
阅读(35)
评论(0)
推荐(0)
编辑
公告