2017年3月8日
【BZOJ】1070: [SCOI2007]修车
摘要： 【题意】m个人修n辆车，时间为给定的表格a[i][j]，一个人修完一辆才能修下一辆，求每辆车修完时间的总和。m<=9,n<=60。 【算法】最小费用最大流，二分图 【题解】将人放左边，将车放右边构成二分图，车向T连容量为1的边即可保证每辆车只修一次。 每个人有可能修多辆车，将每个人拆成n个点，每个点 阅读全文
posted @ 2017-03-08 19:59 ONION_CYC 阅读(283) 评论(0) 推荐(0) 编辑