蠻簡單的

可以發現只需要以有牛的pasture為起點即可

然後看他可以到哪些pasture 到達的地點cnt就加一

到最後檢查哪些地點的cnt剛好等於牛數

這樣時間複雜度是O( K * (N + E) )

分析過後發現是可以輕鬆通過的

 

http://nopaste.csie.org/67e90

文章標籤
全站熱搜
創作者介紹
創作者 robertanders 的頭像
robertanders

Robert Anderson's Blog

robertanders 發表在 痞客邦 留言(0) 人氣(0)