NOIP2017提高組初賽

NOIP2017提高組初賽 8 由四個不同的點構成的簡單無向連通圖的個數是 ( 38)。 解析 ：因爲是無向連通圖，所以邊數可以爲3~6。分別枚舉每種邊數的情況，只後減去不是連通圖的情況 22 如下圖所示，A到B是連通的。假設刪除一條細的邊的代價是 1，刪除一條粗的邊的代價是2，要讓A、B 不連通，最小代價是_____（2 分），最小代價的不同方案數是_____（3 分）。（只要有一條刪除的邊不同

>>阅读原文<<