摘要：
题意：给出一些插头，电器，以及转换器，求不能够匹配的电器的最小的数目；转换器是无限多的，有可能有重边。 分析：典型的二分图匹配，但是看题解也有用最大流做的（最大流并不会建模型）。电器，插头两个集合匹配，无法与电器直接相连的插头需要转换器进行转换。 1 #include<cstdio> 2 #incl 阅读全文
摘要：
转载最短路问题此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku... 阅读全文
摘要：
找了好久这两个的区别。。。UVA820 WA了 好多次。不过以后就做模板了，可以求任意两点之间的最大流。UVA 是无向图，因此可能有重边，POJ 1273是有向图，而且是单源点求最大流，因此改模板的时候注意一下。而且我居然犯了更愚蠢的错误，以为重边的时候需要选最大的，正解应该是累加。。。。 1 #i... 阅读全文
摘要：
转载百度文库花了5分下的不过确实是自己需要的东西经典的最大流题POJ1273——其他练习题POJ3436、题意描述：现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的池塘和所能流过的水量,求水渠中所能流过的水的最大容量.一道基础的最大流题目。但是模板小心使用，... 阅读全文