IOIC 國有
由於疫情的關係,為了減少不必要的人員流動,政府決定封鎖原有的公路並規劃新的飛行航線來維持城市間的貿易。然而每個城市只能開一條對外的航線飛往另一個原本能經由公路到達的城市。已知一個城市
請問在這樣的情況下, IOIC 國能得到的總利益為多少?
輸入的第一行有兩個正整數
輸入第二行有
接著
請輸出一行一個整數代表 IOIC 國能得到的總利益。
IOICamp 2022 Day2 pE
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~2 | 範例測資 | 0 |
2 | 0~24 | 30 | |
3 | 0~137 | 無額外限制 | 70 |