2021年7月16日
GMOJ 2429. 【NOI2008】志愿者招募 题解
摘要： 思路 oh，我可爱的一眼网络流题。 话说为什么一天一道网络流 这个做法好像比较清奇。 非常清奇你根本找不到一样的 之前口胡过最长 k 可重区间集 ，所以很快就有思路了。 首先对于区间 \([l,r]\) ，我们把 \(l\) 与 \(r+1\) 连一条无限流量输入费用的边。 然后考虑因为是至少覆盖所 阅读全文
posted @ 2021-07-16 21:06 ToUNVRSe 阅读(71) 评论(0) 推荐(0)