對於乙個軟體公司來說，在發行乙個新軟體之後，可以說已經完成了工作。但是實際上，許多軟體公司在發行乙個新產品之後，還經常傳送補丁程式，修改原產品中的錯誤(當然，有些補丁是要收費的)。
如某微硬公司就是這樣的乙個軟體公司。今年夏天，在發行了乙個新的字處理軟體之後，到現在他們已經編寫了許多補丁程式。僅僅在這個週末，他們就用新編寫的補丁程式解決了軟體中的乙個大問題。而在每乙個補丁程式修改軟體中的某些錯誤時，有可能引起軟體中原來存在的某些錯誤重新發作。發生這種情況是因為當修改乙個錯誤時，補丁程式利用了程式中約定的特別行為，從而導致錯誤的重新產生。
微硬公司在他們的軟體中一共發現了n個錯誤b=a[mxn];
18bool
inq[mxm];
19bool pd(int x,int y)
24void
spfa()40}
41}42}
43}44return;45
}46intmain()
58 scanf("%s"
,s);
59for(j=0;j)63}
64 n=(1
<1;65
spfa();
66if(dis[0]!=0x3f3f3f3f)printf("
%d\n
",dis[0
]);67
else printf("
-1\n");
68return0;
69 }
COGS461 網路流24題 餐巾
問題描述 乙個餐廳在相繼的n天裡，第i天需要ri塊餐巾 i l，2，n 餐廳可以從三種途徑獲得餐巾。1 購買新的餐巾，每塊需p分 2 把用過的餐巾送到快洗部，洗一塊需m天，費用需f分 f 3 把餐巾送到慢洗部，洗一塊需n天 n m 費用需s分 s在每天結束時，餐廳必須決定多少塊用過的餐巾送到快洗部，...
Cogs 729 網路流24題 圓桌聚餐
網路流24題 圓桌聚餐 輸入檔案 roundtable.in 輸出檔案 roundtable.out 評測外掛程式 時間限制 1 s 記憶體限制 128 mb 問題描述 假設有來自m 個不同單位的代表參加一次國際會議。每個單位的代表數分別為 ri i 1,2,3 m 會議餐廳共有n張餐桌，每張餐桌可...
COGS746 網路流24題 騎士共存
騎士共存問題 問題描述 在乙個n n個方格的西洋棋棋盤上，馬 騎士 可以攻擊的棋盤方格如圖所示。棋盤 上某些方格設定了障礙，騎士不得進入。程式設計任務 對於給定的n n個方格的西洋棋棋盤和障礙標誌，計算棋盤上最多可以放置多少個騎 士，使得它們彼此互不攻擊。資料輸入 由檔案knight.in給出輸入資...