摘要：
网络流的应用太多了，对于各种网络流的题目，要熟练运用建模思想，将实际问题转化为网络流模型。 GO：洛谷 我们将问题划分成几个子问题： 1.“餐巾的数量”，“需要的费用”，“天数”分别指代什么？ 2.快洗，慢洗会对哪些状态造成影响？ 3.如何建立（记录）影响与影响间的关系 …… 首先，分析题意，不难发 阅读全文
摘要：
本文非原创，大部分参考自秋日私语大大的题解。 GO：模板 最大流问题，我们可以通过EK，DINIC等方法解决，但是如果在每条边上加上边权，并定义 费用 为边权乘以流量，在所有最大流中求出费用最少的那一个方案，就需要新的算法了。 这里只对最小费用最大流的EK-SPFA算法做一些自己的解释，并会附上模板 阅读全文
摘要：
第一次写黑题，好紧张（bushi） （图片从洛谷上截的） 这道题可以说是一道LCT的练手题，首先对于题目中给出的树，如果我们改变一个叶子节点的值，那么影响范围是它的父节点，如果父节点改变了，那么爷爷节点也可能会改变，那么我们猜想，是否存在一段连锁的改变呢？ 显然，如果用0/1/2/3表示一个节点的状 阅读全文