会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AntiQuality
博客园
首页
新随笔
联系
订阅
管理
2019年4月26日
【图论 思维】cf715B. Complete The Graph加强
摘要: zzq讲的杂题 题目大意 有一张$n$个点$m$条边的简单正权无向图,$S$到$T$的最短路为$L$,现在有一些边的边权未知,请输出任意一种满足题意的方案。 $n,m\le 500000$. 题目分析 首先对于每一条边权未定的边,把它的边权设为1,处理出$dist_i$表示在这种情况下
阅读全文
posted @ 2019-04-26 20:53 AntiQuality
阅读(431)
评论(0)
推荐(0)
编辑
公告