2014-03-08から1日間の記事一覧
先日UTPC2013に参加した。 東京大学プログラミングコンテスト2013問題CでTLEにはまったのでメモ。 問題C概要 2つの連結グラフG_1, G_2が与えられる。 一つの辺を使ってその2つのグラフを連結するときに、連結したグラフの直径の最大値、最小値を求めよ。 …
先日UTPC2013に参加した。 東京大学プログラミングコンテスト2013問題CでTLEにはまったのでメモ。 問題C概要 2つの連結グラフG_1, G_2が与えられる。 一つの辺を使ってその2つのグラフを連結するときに、連結したグラフの直径の最大値、最小値を求めよ。 …