poj 3272——Cow Traffic——樹形dp

題目連接：html http://poj.org/problem?id=3272 ios 題目大意：數組 給定一張有向圖，以度數爲0的點爲起點，以n號點爲終點，求通過的邊中最頻繁的邊被通過的次數。spa 解題思路：code 開始的時候看錯了題目，覺得是求起點到終點的全部的路徑數目，主要是被Hint坑了。htm 後來看了下別人講的題目意思，就比較容易。string 個人作法以下：it 定義了兩個數組

>>阅读原文<<