【樹】【數論】[BZOJ1005][HNOI2008]明明的煩惱

題目描述 自從明明學了樹的結構,就對奇怪的樹產生了興趣…… 給出標號爲1到N的點,以及某些點最終的度數,容許在任意兩點間連線,可產生多少棵度數知足要求的樹?c++ 樣例輸入 3 1 -1 -1web 樣例輸出 2svg 題目解析 首先咱們根據prufer數列能夠知道任意一棵無根樹能夠表示爲任意一個長度爲 n−2 的串而且有如下的性質任意一點的度爲 di 那麼該數字將會在數列中出現 di−1 次，那

>>阅读原文<<