網絡流二元關係

最最最基本模型 有n個任務，可以選擇A任務或者B任務，代價分別是a,b，還有一些三元組關係，[x,y,z]表示如果x任務和y任務選的任務不同，將會有一個額外的代價c，現在分配任務，使總代價最小。 按以上方式建圖，跑最小割即是答案。 爲什麼呢？ 其實這個圖有個好性質，就是如果你已經割了兩個不在一側的邊，那你必然要割中間的一條，這樣的話，就可以用了。 題設是不同的任務會產生代價，那我們把不同的放在兩側

>>阅读原文<<