摘要：
这题题意要注意， 题目中说的 （0，0） 是表示所有的点都要满足，而不是加起来的和满足.然后根据经典的求有上下界的网络流的建图方法就行了.首先建立s,t，然后s连上每一个代表行的点，每个代表列的点连上t. 先根据题意求出图中每一条边的上界和下界。 然后再做超级源点和汇点ss,tt. 统计原图中的每一个点的 tmp=所有流入下界和-所有流出下界和， 如果>0 则从ss连一条大小为tmp的边，如果<0 则连一条权值为-tmp的边到tt. 然后从ss到tt求一次最大流，如果结果和ss有关的边都满流则说明存在可行流.BudgetTime Limit:3000MSMemory Limit:6 阅读全文