首先非常感謝同樣參賽的大佬的指導：
對於我們題目，1-m相當於確定的伺服器組合，m+1 - m+n+1是消費節點，s和t是虛擬的超級源點和匯點
2.鏈路的權重
鏈路的權重就是圖中的cost（即單位費用），這個替換了spfa求最短路徑的演算法（即最短路徑在該圖就等於最小單位費用）
3.消費節點的需求
各個消費節點的需求轉化為t的需求，也即要求的最大流量（各個消費節點需求相加）
4.演算法流程
①確定當前伺服器組合1-m。
②利用spfa演算法求得到t的最小單位費用，然後用深度搜尋找到該條路徑，取路徑邊能容納的最小流量流過，更新邊和t的需求，並計算此條鏈路費用。(我們之前是求得大部分路，然後用最小單位費用排序，而這個步驟先用spfa確定了最小單位費用，然後去找路線，個人感覺這部分省的時間較多。）
③迴圈②的步驟，直到t的需求全部滿足或者所有可能路徑全部搜完結束，求出此次伺服器組合的最小費用。（搜尋終止條件可以優化，不然搜尋的太多）
資料庫一對一，多對一，多對多的關係
關聯對映 一對多 多對一 存在最普遍的對映關係，簡單來講就如球員與球隊的關係 一對多 從球隊角度來說乙個球隊擁有多個球員 即為一對多 多對一 從球員角度來說多個球員屬於乙個球隊 即為多對一 資料表間一對多關係如下圖 關聯對映 一對一 一對一關係就如球隊與球隊所在位址之間的關係，一支球隊僅有乙個位址，...
多對一，多對對的配置檔案
多對一 多方配置 column如果與資料庫一致可以省略 一方配置 類中有set集合，在hbm中就要配置set集合 類中沒有set集合，在hbm中就直接配置關係 注意 兩個配置檔案的外來鍵必須對應！resource cn itcast a oneto many customer.hbm.xml res...
資料庫表一對多，多對一，多對多的理解
建表的時候，首先得明確兩個實體之間的關係是屬於哪一種，多對多是屬於雙向的一對多，即 站在彼此的角度，它們都是一對多的關係 比如 班級和學生 分析 先站在班級角度，乙個班級有多個學生，再站在學生角度，乙個學生只能屬於乙個班級，那麼它們就不屬於多對多的關係，這樣關係就好建立了，在多的這邊建立乙個外來鍵，...