とりになりたいかものはし

プログラミング(主に競プロ)に関するひとりごとなど

2017-04-05から1日間の記事一覧

Codeforces #150 Div1B/Div2D Hydra

// 問題要約: 頂点u-vをつなぐ辺を一つ持ち、端点の片方がuの辺をh個、端点の片方がvの辺をt個持つグラフをHydraグラフと呼ぶ。(図参照) 頂点数n,mのグラフGと整数h,tが与えられるとき、Gの部分グラフにHydraグラフが含まれるか? 制約: \(n,m\le 10^5\) \…