源点cp

加强与世界丝绸源点、世界丝绸网、中国茧丝绸网等合作,编发了与行业有关的大量**和相关信息。协助央视《地理中国》栏目组走进丝源高坪拍摄。协助中国丝绸博物馆为制作世界丝绸互动地图,提供南充“丝绸源点”的丝绸文物史料和相关图片。并纳入国际丝绸合作项目板块之中，不断提高行业的影响力。

一眼最小路径覆盖了,然后,注意题目说,他只会从上往下走,那么就只有四种了,然后我们知道最小路径数等于有效点数-最大匹配数,那么考虑建图,源点向每个城镇点连一条容量为1的边,然后每个城镇点向汇点连一条容量为1的边,然后对于每个城镇点向可以到达的城镇点连一条容量为1的边,然后我们会发现寄了,为啥呢?因为会出现点x与点x匹配的情况,那么肯定会寄,所以,我们需要对每个点进行拆点,分为x点和x'点,源点连向x,x'连向汇点,城镇点x可以到达城镇点y,即x连向y'

一眼最大**集,然后先黑白染色,然后黑点向所有可以攻击到的点连容量为1的边,源点向黑点连边,白点向汇点连边,然后跑最大流即可

源点连单位，容量为单位人数，桌子连汇点，容量为桌子容量，各单位连各桌子，容量为1，因为每个单位在每张桌子上最多1人，跑最大流。

早上将干净餐巾运到汇点，即早上向汇点连容量为这天需要餐巾数，费用为0的边。晚上从源点获得脏餐巾，即源点向晚上连容量为这天需要餐巾数，费用为0的边。将这天晚上的脏餐巾留到下一天晚上，即这天晚上向下一天晚上连容量为inf，费用为0的边。买新餐巾，即源点向早上连容量为inf，费用为p的边。慢洗，也就是今天晚上的脏餐巾送到第i+m天早上变成干净毛巾，设当前为第i天，从这天晚上向第i+m天早上连容量inf，费用f的边。快洗，与慢洗类似。