摘要：题目链接 题目背景 田忌又要和齐王赛马了，这一次赛的不止三匹马，田忌请学OI的你帮忙 题目描述 田忌和齐王各有n匹马(1<=n<=1000)，他们的编号分别是1-n,给出田忌每条马能胜过齐王的哪些马（非赢则输，不存在平局的情况），每匹马最多出战一次，可以自由安排交战顺序，问田忌最多可以赢多少局。 输 阅读全文

摘要：题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi， 阅读全文

摘要：网络流 一、概念 网络流用于解决流量问题 网络流:所有弧上流量的集合f={f(u,v)},称为该容量网络的一个网络流。 1、定义：带权的有向图G=(V,E)，满足以下条件，则称为网络流图(flow network)： 2、弧的流量:通过容量网络G中每条弧< u,v>,上的实际流量(简称流量),记为f 阅读全文