UVa1218完美的服務

題意： 思路： 注意： d[u][2]不能設爲真的無窮大，因爲涉及累加，會溢出。應該設一個它可能取到的最大值n。 然後就是，剛開始用vis數組標記，模擬dfs來遍歷樹，發現不行，因爲在求d[u][2]的時候之前的孩子節點已經被標記訪問過了，導致d[u][2]根本算不了，應該在參數列表加一個參數表示父節點。 #include <cstdio> #include <cstring> #include

>>阅读原文<<