2010-08-31から1日間の記事一覧
keyword 有向グラフ C++ 概要 有向非巡回グラフをなすクライアント群とクライアントと繋がっているサーバ群が与えられる。クライアントCからサーバSへの経路が存在するとき少なくとも一つの経路上にゲートがあるようにしたい。ゲートを置く最小個数を求める…
keyword C++ 概要 サイトのアドレス名、各サイトが含んでいるキーワード、危険ワード、閾値が与えられる。閾値以上の危険ワードを含むサイトは危険であると判断され、そのサイトが含むキーワードは危険ワードに追加される。危険なサイトのアドレスを返す問題…