題意：
給定一顆包含n個節點的無根樹，並且把節點從1-n編號。
現在讓你求對於每個點，求出所有點到這個點的距離的和(距離當然是最短距離了..)。
思路：跟hdu3899一毛一樣的思路，注意sum要開long long。
**：
#include#include#include#includeusing namespace std;
typedef long long ll;
const int maxn = 2e5+5;
vectorg[maxn];
ll cnt[maxn], sum[maxn];
void dfs(int x, int fa)
}void dfs1(int x, int fa)
}int main(void)
dfs(1, 0);
dfs1(1, 0);
for(int i = 1; i <= n; i++)
printf("%lld\n", sum[i]);
}return 0;
}
qduoj 樹結構重逢 （兩遍深搜）
描述 給定一顆包含n個節點的無根樹，並且把節點從1 n編號。現在讓你求對於每個點，求出所有點到這個點的距離的和 距離當然是最短距離了.輸入 第一行包含乙個正整數n n 100000 表示節點的個數。後面 n 1 行，每行兩個整數 u，v 表示樹的邊u v。輸出 每行乙個整數，第i i 1,2,n 行...
QDU 80 樹結構重逢 樹形dp 模板
給定一顆包含n個節點的無根樹，並且把節點從1 n編號。現在讓你求對於每個點，求出所有點到這個點的距離的和 距離當然是最短距離了 第一行包含乙個正整數n n 100000 表示節點的個數。後面 n 1 行，每行兩個整數 u，v 表示樹的邊u v。每行乙個整數，第i i 1,2,n 行表示所有節點到第i...
樹結構 Trie字典樹
trie樹的名字有很多，比如字典樹，字首樹等等。第一 根節點不包含字元，除根節點外的每乙個子節點都包含乙個字元。第二 從根節點到某一節點，路徑上經過的字元連線起來，就是該節點對應的字串。第三 每個單詞的公共字首作為乙個字元節點儲存。1 詞頻統計 可能有人要說了，詞頻統計簡單啊，乙個hash或者乙個堆...