摘要：
题目：http://poj.org/problem?id=3281 网络流做图中的匹配，注意为了限制每头牛只匹配一种食物和一种饮料，要把牛拆成两个点，之间连边权为1的边。 代码如下： 阅读全文
摘要：
题目：http://poj.org/problem?id=1135 先在图中跑一遍最短路，最后倒的牌可能是dis值最大的点，也可能是在dis值最大的点所连的边上，尝试一下即可； 坑：n=1的时候输出点1。 代码如下： 阅读全文
摘要：
题目：http://poj.org/problem?id=3013 看似生成树，实则最短路，可以将题意转化为点权*根到此点的边权和(最短路使其最小)。 代码如下： 阅读全文