今晚ABC G题的建图问题
  • 板块学术版
  • 楼主propane
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/7/10 00:35
  • 上次更新2023/10/27 21:17:46
查看原帖
今晚ABC G题的建图问题
546401
propane楼主2022/7/10 00:35

官方题解https://atcoder.jp/contests/abc259/editorial/4298

这里建图中有一句g.add_edge(h+j, i, inf) 格点值为负数值从右向左连一条无穷容量的边,这条边的作用该如何理解?(为什么不是从左往右连边,为什么要连这条边,这条边有什么具体的意义或者作用?)

2022/7/10 00:35
加载中...