摘要：
分配问题 裸的MFMC 直接源连人 人连工 工连汇 用1限制配对 然后直接MFMC就好啦 终于自己建了个模然后s和t建小了QAQ 附代码。 阅读全文
摘要：
传送门 建模非常神奇的脑子题（不适合我） 一句话题意：混合图欧拉回路 首先我们知道如果一个图存在欧拉图的话那么每个点的入度要等于出度 那么对于单向边我们可以确定下来入度出度可以直接加到点上然后删掉 双向边我们需要给它定向来决定是否存在欧拉回路 我们需要让每个点达到流量平衡也就是入度=出度 我们先任意 阅读全文
摘要：
试题库问题 我以后！一定！好好读题！（流下悲伤的泪水） 为了避免更多小可爱误解这道题的题意 我重新复述一遍这个题的题意TAT 我们现在有n道题并且每道题有p个属性可以归属 共计k个属性 要求对于每一种属性选出ai道题 首先一道题只能归属一个属性 所有属性之间互相独立 TAT 我在来偷偷说说我读的版本 阅读全文
摘要：
传送门 貌似是最大流建图优化入门题（可惜我还是不会） 最暴力的建图当然是源点连每个猪圈然后猪圈需要拆成n个点分给每个人这个必定是跑不过的 所以我们可以进行优化 很明显没有被动过的猪圈一直是不变的可以不用拆 然后两个顾客之间开了同一扇门可以互通有无的话那么他们之间可以连一条inf的边来进行这个操作 我 阅读全文
摘要：
汽车加油行驶问题 分层图最短路（板子题？总之我不会） 看着就很MFMC但是实际上并不是QAQ 看题解第一句话分层就懂了QAQ 大概就是对于一个平面图有多种情况互相转移，那么我们可以对图进行分层 比如说这个题显然可以用油量进行分层 对于几个限制 1.k条边在建图的时候就是油量-1连边就可以了 2.b在 阅读全文