摘要：
题目链接：http://poj.org/problem?id=1459因为发电站有多个，所以需要一个超级源点，消费者有多个，需要一个超级汇点，这样超级源点到发电站的权值就是发电站的容量，也就是题目中的pmax，消费者到超级汇点的权值就是消费者的容量，也就是题目中的cmax。初学网络流，第一眼看到这个... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3687要逆向建图，输入的时候要判重边，找入度为0的点的时候要从大到小循环，尽量让编号大的先入栈，输出的时候注意按编号的顺序输出重量，不是按重量大小输出编号。。题目确实很简单，但是感觉很经典。 1 #include 2 #include... 阅读全文