会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Future-ZhengLJ
Run into your best future
博客园
首页
新随笔
联系
订阅
管理
2021年7月27日
AcWing 368. 银河
摘要: 原本是一个差分约束的问题,但是由于数据过大可能导致$spfa$被卡,而由于这道题的边权只有$0,1$两种,比较特殊,所以使用$tarjan$求连通分量,缩点,递推的方式也能完成,时间复杂度是线性的。 用差分约束的思路根据不等式建图,然后从$0$号节点开始求单源最长路,若图中存在正环那么无解。否则,从
阅读全文
posted @ 2021-07-27 21:25 Xxaj5
阅读(33)
评论(0)
推荐(0)
编辑
公告