摘要： [关键字]：图论 网络流 最大权闭合图[题目大意]：有n个地方可以建中转站花费不同，有m个顾客群每个顾客群会利用a，b中转站，收益为c，问最大获利。//=============================================================================================[分析]：最大权闭合图的典型例题，据说是NOI第一道网络流的题目，可以先看一看《航空计划》这道题。首先可以看成n+m个点，每个点有一个权值，有些是正（收益）有些是负（花费）。有些点依赖于其他的点，由依赖的点向被依赖的点连边就构成了一个最大权闭合图，然后利用网络流 阅读全文

摘要： [关键字]：图论 网络流[题目大意]：有n天每天需要ai个志愿者，有m种志愿者每种可已从第xi天干到第yi天花费为ci（不是志愿者吗），问最小花费。[分析]：弱菜没做出来，Orz BYvoid神牛http://www.byvoid.com/blog/noi-2008-employee/[代码]：View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#include<queue>usin 阅读全文

摘要： [关键字]：图论 公约数 找环和链[题目大意]：有K类面具，第i类只能看见属于第i+1类的编号的面具，现给出一些可以看见的面具的信息，问最多和最少有多少面具。//===========================================================================================================[分析]：一开是想到了这些信息一定可以被连成一些环和链。如果有环那链一定就没有用了，怎样求出环中最大最小的种类数呢？一开是没仔细想好题以为只能出现一个环，后来看了题解可以出现多个环，而所有环的公约数就是可行的k，所以在有环的 阅读全文