2018-07-31から1日間の記事一覧
D - Built? 問題概略 N個の街があり、座標(x,y)が与えられる 座標 (a,b)(a,b) にある街と座標 (c,d)(c,d) にある街の間に道を造るのには、min(|a−c|,|b−d|)min(|a−c|,|b−d|) 円かかります、最小全域木 制約 2≦N≦1052≦N≦105 0≦xi,yi≦1090≦xi,yi≦109 入力は全…
D - Built? 問題概略 N個の街があり、座標(x,y)が与えられる 座標 (a,b)(a,b) にある街と座標 (c,d)(c,d) にある街の間に道を造るのには、min(|a−c|,|b−d|)min(|a−c|,|b−d|) 円かかります、最小全域木 制約 2≦N≦1052≦N≦105 0≦xi,yi≦1090≦xi,yi≦109 入力は全…