摘要：近日好不容易在自救之路写完暑训遗留下来的网络流8题，在此回顾一下。 Going Home POJ - 2195 题意：m要去H，一个H只能容纳一个m，一步一块钱，问最小花费。 思路：最小费用最大流的板子题。有博客用了Dijkstra，不过在我看来，存在负权边的图是不能使用Dijkstra的，所以虽然 阅读全文

摘要：On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to 阅读全文

摘要：这两题好像是一样的，就是3177要去掉重边。 但是为什么要去重边呢？？？？？？我认为如果有重边的话，应该也要考虑在内才是。 这两题我用了求割边，在去掉割边，用DFS缩点。 有大神说用Tarjan，不过这两图好像是无向图，不过那个求割边的算法蛮像Tarjan的，不知道那是不是就是Tarjan。 关于双 阅读全文

摘要：Gym - 101915A Printing Books 题意：有一本书，从第X页开始，一共用了n位数字，求此书一共多少页。99就是两位数字，100就是三位数字。 思路：直接模拟即可，我用了一个high和一个low，因为我把数字按位数分成了几个部分，1-9，10-99,100-999等(实际上hig 阅读全文

摘要：https://blog.csdn.net/catglory/article/details/46539283 https://blog.csdn.net/u012127882/article/details/46517099 学到了很开心 当我们求，有多少个数相加起来会大于某一个常数的时候，只需将 阅读全文