hdu 6446 推公式-dfs

上題php http://acm.hdu.edu.cn/showproblem.php?pid=6446ios   怎麼說呢，第一次作這種題，沒有意識把題目問題轉化，本身傻傻的用原來的題意推導了很久也沒頭緒spa   後來才知道這題能夠轉換成計算每條邊計算幾回，把邊抽離出來，分開分析排序   由於這是一顆樹嘛，因此一條邊的兩邊必定是分開不互通的，因此要是從s到t這條路徑通過這條邊的話，s和t就必定

>>阅读原文<<