Loading

2024年2月14日
24.2.14 题目总结
摘要： CF1572D Bridge Club 若我们贪心地从大向小选，不难发现每选择一条边至多会 ban 掉 \(2n-2\) 条边，所以只有前 \(2nk\) 大的边有用。 把这些边拉出来，跑一下二分图匹配即可。求前 \(2nk\) 大可以使用 nth_element。 使用 Dij 费用流，时间复杂度 阅读全文
posted @ 2024-02-14 19:30 Hypercube07 阅读(66) 评论(0) 推荐(0)
网络流总结
该文被密码保护。 阅读全文
posted @ 2024-02-14 19:21 Hypercube07 阅读(1) 评论(0) 推荐(0)