随笔分类 -  待补题

摘要:构造一个图,左边n∗mn∗m个点,表示第jj个技术人员修的倒数第ii辆车,右边nn个点,表示第kk辆车 源点向左边的点连(w=1,cost=0)(w=1,cost=0)的边,因为每个人同一时刻只能修一辆车 左边m∗nm∗n个点再分别向右边nn个点连边,左边第(i,j)(i,j)个点向右边第kk个点连 阅读全文
posted @ 2018-08-28 15:17 mizersy 阅读(137) 评论(0) 推荐(0)