2022年11月23日
Luogu3410 & 2762 - 最小割 -
摘要： 题目链接：https://www.luogu.com.cn/problem/P3410 题解： 建图就形如这样的： 其中左边的点表示客户要求，右边的点表示下属 S -> 左边点断一条边，就说明dismiss这个要求， 右边点 -> T 断一条边，就说明用了这个下属（注意二者意义是反过来的） 答案就是 阅读全文
posted @ 2022-11-23 22:48 SkyRainWind 阅读(26) 评论(0) 推荐(0)
Luogu7113 & 4017 - 拓扑排序 -
摘要： 题目链接：https://www.luogu.com.cn/problem/P7113 题解： 7113 拓扑排序一下，从每个开始点放水，每次 * 1/size 扩展一下即可。要用__int128 4017 按照拓扑序简单dp一下 // by SkyRainWind #include <cstdio 阅读全文
posted @ 2022-11-23 22:33 SkyRainWind 阅读(51) 评论(0) 推荐(0)