在一個國家中，會有許許多多的企業，
每個企業都會各司其職，負責不同的事務，
而且有些企業因為產業鏈相近的關係，
如果在同一個廠區的話會有經濟效益上的加成。

但是現在因為政府的施政規劃，
所以想將這些企業分配到兩個廠區，
但又希望可以找到一個方法，
使得在分完後的總經濟效益最高，
也就是要求出一個總經濟效益最高的分配方式，
並計算其獲得之總經濟效益為多少。

而總經濟效益的計算方式如下：
令 $Con(a,b)=r$ 表示當 $a$ 與 $b$ 在同一廠區時，貢獻 $r$ 單位的經濟效益；
假設：

• $Con(A,B)=4$
• $Con(A,C)=5$
• $Con(B,C)=3$
• $Con(B,D)=4$
• $Con(D,E)=6$

則最好的策略是將 $A,B,C$ 分配在同一個廠區，$D,E$ 在另一個廠區，
這樣獲得的總經濟效益為第一個廠區的 $Con(A,B)+Con(A,C)+Con(B,C)$，
加上第二個廠區的 $Con(D,E)$，
總合為 $(4+5+3)+(6)=18$。

但是某些企業因為一些因素，必須要在指定廠區才能作業。
使用上面的例子，假設 $A$ 必須在第一廠區，
$B$ 必須在第二廠區，
則最佳解為 $A,C$ 在第一廠區，其餘的在第二廠區。
總經濟效益為 $15$。

保證兩個廠區都至少會有一間企業必須在該廠區作業。