2011-10-13から1日間の記事一覧

PKU : 3117 - World Cup

問題概要 http://poj.org/problem?id=3117 T個のチームがあり, 1対1の勝負をN回行います. 勝負で勝ったチームは, 3ポイントゲットできます. 引き分けになった場合は, 両方のチームが1ポイントゲットできます. 試合が全て終了したときの全チームの得点が入力…

PKU : 3159 - Candies

問題概要 http://poj.org/problem?id=3159 有向グラフが与えられます. ノード1からNまでの最短コストを求めてください.