## 250 --- AB

tag：[ greedy ]

= = = = = = = = = = = = = =

## 550 --- KitayutaMart

tag：[ 數學 ][ 二分搜 ]

= = = = = = = = = = = = = =

## 850 --- Fragile

tag：[ 數學 ][ dp ]

= = = = = = = = = = = = = =

(以下所謂的圗都是有編號的 (labeled))

$dp1[i]$ 紀錄點數為 $i$ 的連通塗有幾種。

$dp2[i][j]$ 紀錄 $i$ 個點 $j$ 個橋的種類數。
$j = 0$ 的時，我們一樣試著用 $dp1[i]$ 去扣掉所有 $j$ 非 $0$ 的值。