摘要：这题就是spfa随便打打就好。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文

摘要：这题很明显的是费用流了，关键是在于建图。其实，网络流的关键也是难点就在于建图。 n个师傅，m个车…… 根据题意，需要把每个师傅拆成m个点，每辆车再向这些点连接，再来个超级源点S，超级汇点T即可。 代码很丑…… 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意， 阅读全文

摘要：用编表打了这一题，算了，题解不说了。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文

摘要：这题可以用网络流的dinic来做，但是只适用于Special Judge，路径有许多方案。 此题的关键在于建图，由于每一个点只能经过一次，我们就考虑到可以用网络流来解决。 首先我们对于每一个点i，再建一个i’点，然后一个超级源点S连向每个i点容量为1的边，在由每个i’点连向超级汇点T容量为1的边，即 阅读全文

摘要：最近重新回顾了一下dfs，于是就打了洛谷上“求细胞数量”这一题。 这题注意要在输入时是一个一个数字读取的，因为在输入矩阵的时候没有空格。我就随便改了一下快读。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文

摘要：这题其实只需要暴力求解即可，也只要O（nm）。但是用一下线段树，大力出奇迹不好吗，也可以随便练练线段树。 线段树值得注意的是——空间要开4倍大，虽然实际空间只有2倍，但是它并不是一棵完全二叉树。 还有一点就是坐标轴是从0开始的，而我从1开始，导致我调试了好久才发现。 本文由Yzyet编写，网址为ww 阅读全文

摘要：这题就是裸的dinic，随便模板打一个就是了。 因为每本书只能选一次，我们就考虑在书中连一条边，就是：书的入点——边——书的出点。 然后整个图建成这样：超级源点s->练习册->书的入点->出点->答案->超级汇点t。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzye 阅读全文