2010-11-04から1日間の記事一覧

3272 Cow Traffic

PKU

http://poj.org/problem?id=3272 概要 DAGが与えられる。 初期地点が入ってくる辺のない点、最終地点が一番番号の大きな点となるようなパスをすべて考えて そのようなパスにもっとも多く入っている辺は、いくつのパスに含まれるか求める問題。 方針 ある点か…

1014 Computation of Minimum Length of Pipeline

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1014 概要 温泉とそれぞれの地区の距離が与えられるので、すべての地区に温泉がいきわたるための 最小のパイプの長さを求める。 方針 はじめにヒープに温泉から出ている辺をすべて追加…