摘要：
http://poj.org/problem?id=3680巧妙的构图。题目：给定N个区间（ai，bi）权值wi，求最大权和且每个点最多覆盖K次。构图：将区间端点离散化，将第i个点连第i+1个点花费为0，容量为INF，即addedge(i,i+1,0,INF)（可用来跳过一些区间）; 再处理N个区间（ai，bi），addedge(ai,bi,-wi,1); 最后源点连第一个点，addedge(src,1,0,k);最后一个点连汇点,addedge(n,sink,0,k)。原理：构完图之后做最小费用最大流，其实就是找不大于K条增广路。如果两个区间有交集，则不能一次流过，要分成两条增广路流... 阅读全文
