るくすの日記 ~ Out_Of_Range ~

主にプログラミング関係

2012-09-23から1日間の記事一覧

PKU 2186 Popular Cows

PKU

2186 -- Popular Cows [問題] M個のペア(A,B): 牛Aが牛Bを人気者だと思っている が与えられる。ただし (A,B) ,(B,C) => (A,C) とする。(関係は推移的) 自分以外の全ての牛から人気者だと思われている牛の数を求めよ ずっと放置していた蟻本の問題。 すべての…