摘要：
Power Network "POJ 1459" 这题值得思索的就是特殊的输入，如何输入一连串字符。这里采用的方法是根据输入已知的输入格式，事先预定好要接受的数据类型。 这里套用的板子也是最大流的模板，但是虽然可以ac但是时间有点卡，所以如果可以的话还是使用高级的算法。 include includ 阅读全文
摘要：
Minimum Cost "POJ 2516" 题意就是有n个商家，有m个供货商，然后有k种商品，题目求的是满足商家的最小花费供货方式。 对于每个种类的商品k,建立一个超级源点和一个超级汇点。每个商家和源点连线，容量为需要的商品数，每个供货商和汇点连线，容量为可以提供的商品数。 然后对于商家和供货商 阅读全文
摘要：
Going Home "POJ 2195" 这题使用的是最小费用流的模板。 建模的时候我的方法出现错误，导致出现WA，根据网上的建图方法没错。 这里的建图方法是每次到相邻点的最大容量为INF，而花费为1，因为花费等于距离。但是需要增加一个源点和一个汇点，然后将每个人和源点相连，每个房子和汇点相连，容 阅读全文