题解 图论 最大流 P4177题解 P4177 [CEOI2008] order 题解 原题链接 由于这道题题目太过简洁，所以就不放题目大意了。 建模一个最大权闭合子图的变种。此类问题可以抽象为以下几个对象的关系： 1.大项目，对应题中的工作。大项目中会包含许多个小...
题解 图论 最大流 P3872题解 P3872 [TJOI2010] 电影迷 题解 原题链接 题目大意有 个物品，选第 个物品可以产生 的贡献（可正可负）。其中有些物品有配对，如果 物品和 物品配对，若只选择了其中的一个，则会产生 的贡献，求最大的贡献值。...