摘要：
Description 洛谷传送门 Solution 看到最大值最小这样的字眼，自然想到二分答案。 我们二分所选边权的最大权值，那么比这个值大的边都不能反向，小于等于它的边都可以选择反向。 设当前二分到的权值为 \(mid\)，我们不用去管小于等于 \(mid\) 的边（总有方法让它形成不了环），所 阅读全文
摘要：
博客食用更佳 Description 洛谷传送门 题目描述 给出 \(n\) 个数据中心，\(m\) 份资料。要把 \(m\) 份资料放到其中的两个数据中心备份，需要保证任意时刻都可以至少在一个数据中心进行备份。定义一天有 \(h\) 个小时，每个数据中心在一天内有一小时维护时间 \(u_i\)（\ 阅读全文