摘要：
link 有趣的网络流建模题。网络流建模真是变幻莫测。 假如不存在交换几个猪圈之间猪的行为那么这就是一道网络流的板子（甚至其它算法也可能可以过）。但现在说一个用户买完猪之后可以随意交换那几个猪圈里的猪（吐槽一句为什么猪圈的钥匙会在顾客手里），这就比较麻烦了。还是一样，解决这个问题的关键就是找出这个操 阅读全文
摘要：
link 最小费用最大流的应用（我似乎是第一次实践费用流？）。 按照题目的说法，每个人都只能操作一台机器，每台机器也只能被一个人操作，这比较简单，把两类节点分别向源汇点连1边即可。但它要求收益最大，但最长路是不好跑的（即使它是DAG），所以考虑给每条边的边权取一个相反数，这样就可以让问题变成最小费用 阅读全文
摘要：
link 并不复杂的题目，读题的时候以为是无向边从而挂了三个点。这道题给我的启事就是关于拆点部分，如果题目中给定的限定条件是关于点的通过次数的，可以把点拆开成为入点和出点，然后在两个点之间连边，这样就可以使得通过次数得到保证。之前蜥蜴那道题其实也是用的这种思路。 #include<bits/stdc 阅读全文
摘要：
link 一道挺好的网络流题目，有点构造的意思。 相当于是给定了一些比赛的结果和未开始的比赛的数量，询问有多少人可能获胜赢的场数（排到所有队伍中第一）。考虑贪心，一个人已经打赢的比赛和还没有参加的比赛是确定的，假设让他把所有可能获胜的比赛全部赢下了，问题就变成了是否存在一种方案使得其它所有人获胜的次 阅读全文
摘要：
代码如下： #pragma GCC optimize(3) 更改数字即可。考试不能用，但平时可以拿来卡卡常。 阅读全文
摘要：
好久没写了，在写最小费用最大流的时候翻车了。 最小费用最大流的原理是SPFA跑一个费用最短路生成树之后在树上跑网络流，所以应该记录一个vis来防止孩子访问父亲的情况（因为反边的费用刚好是相反数）。警示。 阅读全文