当前位置: 首页 > news >正文

【图论】CF2110D Fewer Batteries

题目大意

有一张 $n$ 个点,$m$ 条边的有向图,其中每条边 $u\rightarrow v$ 都满足 $u<v$。
由 $1$ 号点出发,最初能量值为 $0$,每个点有一个值 $a_i$,经过该点时可增加处在范围 $[0,a_i]$ 内的能量值,经过每条边需要能量值不小于该边的权值 $w_i$。求到达 $n$ 点时的最小能量值。
(能量值只增不会衰减)


求最大值的最小值用二分!!!
第一感觉就是到一个点就把能加的能量值全加上,如果多了还可以减,但是不加满就可能后续的一些边走不了。
经过一定研究其实可以发现,答案就是经过路径中的边限制最大值。
所以二分边权最大值,在 checker 里只连上边权 $<= mid$ 的边,看是否可以连通。

http://www.sczhlp.com/news/60047/

相关文章:

  • 。。。。。
  • 做外卖有哪些网站dw网站模版
  • 合肥网站建设代理商湖南优化公司
  • 做网站需要什么配置服务器深圳新恒基建设公司
  • 网站统计帮哪个好荣成市城乡建设局网站
  • 网站首页缩略图 seo网站留言系统编写代码
  • 电子商务网站自助建站鲜花网站建设规划
  • 优化网站关键词排名软件wordpress仿36kr模板
  • wordpress仿站 技术html在线编辑器网页手机
  • 英文外贸网站模板怎么注册微网站吗
  • 网站超级推广沈阳百度首页优化
  • 在Next.js中集成swagger文档
  • 2023江西icpc排名
  • 网站建设山东聚搜网络一x台州智能模板建站
  • 做兼职编辑的网站wordpress页面.html
  • 岳阳市网站建设推广开发小程序需要多久
  • 宜布网网站谁做的平台推广计划
  • 城乡与建设部网站王也踏青图
  • cursor安装提示你选定的驱动器或UNC共享不存在或不能访问.请选择其它位置
  • 力扣200. 岛屿数量(DFS/BFS/并查集)
  • 怎么给企业制作网站一般网站用什么软件做
  • 网站模板下载后如何使用公司申请网站需要哪些材料
  • 网站获取访客qq 原理营销网站建设定制
  • 泊头做网站的com和cn和net域名区别
  • 台州网站建设选浙江华企手机网站logo
  • 手机网站大小平面设计毕业设计作品
  • 海洋网络提供网站建设网站广告推送怎么做
  • 阳江房产网站天津微信小程序定制公司
  • 网站目录管理模版网站制作 火星科技
  • 【HTML】表格