n個(gè)顧客m個(gè)服務(wù)員，給出每個(gè)服務(wù)員給每個(gè)顧客服務(wù)需要的時(shí)間，求顧客最小的等待時(shí)間
網(wǎng)絡(luò)流真是玄學(xué)啊，就是不會(huì)建圖。。
源點(diǎn)向每個(gè)客戶連邊，控制流量為n服務(wù)員拆點(diǎn)，每個(gè)客戶向每個(gè)服務(wù)員連n條邊，表示是該服務(wù)員倒數(shù)第k個(gè)服務(wù)的對(duì)象，代價(jià)為k*cost[i] [j]拆點(diǎn)后的服務(wù)員向匯點(diǎn)連邊因此每個(gè)服務(wù)員會(huì)先確定最后一個(gè)服務(wù)的對(duì)象
新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
