摘要：
题目链接：POJ-3281 Dining 题意 有$N$头牛，$F$个食物，$D$个饮料，每头牛有一定的喜好，只喜欢某几个食物和饮料，一头牛必须同时获得一个食物和一个饮料才能满足，问至多有多少头牛可以获得满足。 思路 流网络建图： 一头牛拆分成两个点$u$和$v$，这头牛喜欢的食物向$u$连边，$u 阅读全文
摘要：
题目链接：POJ-3436 ACM Computer Factory 题意 电脑工厂有$N$个机器，第$i$个机器单位时间产量为$Q_i$。每台电脑由$P$个部件组成，每个机器工作时只能把有某些部件的半成品电脑(或什么都没有的空电脑)变成有另一些部件的半成品电脑或完整电脑(也可能移除某些部件)。求电 阅读全文
摘要：
题目链接：HDU-3416 Marriage Match IV 题意 给出一个有向图$G$，起点$s$和终点$t$，问$s$到$t$有多少条完全不同的最短路径(即长度相同，没有公共边)。 思路 求最短路的条数可以用最大流，不过要去掉原图中不可能属于最短路的边。 先用dijkstra求出各个点$u$与 阅读全文