摘要：
题目链接：https://www.luogu.com.cn/problem/P3410 题解： 建图就形如这样的： 其中左边的点表示客户要求，右边的点表示下属 S -> 左边点断一条边，就说明dismiss这个要求， 右边点 -> T 断一条边，就说明用了这个下属（注意二者意义是反过来的） 答案就是 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P7113 题解： 7113 拓扑排序一下，从每个开始点放水，每次 * 1/size 扩展一下即可。要用__int128 4017 按照拓扑序简单dp一下 // by SkyRainWind #include <cstdio 阅读全文