会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Title
BeautifulWater
博客园
首页
新随笔
联系
订阅
管理
2021年11月15日
【图论+二分答案】【二分dij】340. 通信线路
摘要: ##【图论+二分答案】【二分dij】340. 通信线路 题意: 设置一个关于边权的阈值,选择一条从起点到终点的路径,这条路径上的每一条边都有一个边权,这条路径可以最多选择k条路径来进行关闭边权的操作,使得这些边权最终没有统计到路径的和中,从而求一个这样子最小的和。 从贪心的角度: 首先要选择不重复走
阅读全文
posted @ 2021-11-15 19:29 BeautifulWater
阅读(55)
评论(0)
推荐(0)
编辑
公告