アルゴリズム忘備録

競技プログラミングとかデータ分析とか

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

Codeforces 411 Div.1C Ice cream coloring

codeforces.com ツリーTが与えられて、Tの各頂点v[i]にアイスクリームの集合s[i]が与えられる。同一のアイスが含まれる頂点だけからなる部分グラフは連結である。この時、新しいアイスの集合を頂点とするグラフGを、Tのある頂点v[i]があって、アイスaとアイ…