两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

原題來自：JSOI 2008

現(xiàn)在給出了一個簡單無向加權(quán)圖。你不滿足于求出這個圖的最小生成樹，而希望知道這個圖中有多少個不同的最小生成樹。（如果兩顆最小生成樹中至少有一條邊不同，則這兩個最小生成樹就是不同的）。

第一行包含兩個數(shù)，n 和 m，表示該無向圖的節(jié)點數(shù)和邊數(shù)，每個節(jié)點用 1～n 的整數(shù)編號；

接下來的 m 行，每行包含兩個整數(shù)：a,b,c，表示節(jié)點 a,b 之間的邊的權(quán)值為 c。

4 6
1 2 1
1 3 1
1 4 1
2 3 2
2 4 1
3 4 1

8

數(shù)據(jù)范圍：

對于全部數(shù)據(jù)，1≤n≤100,1≤m≤1000,1≤c≤10⁹。

數(shù)據(jù)保證不會出現(xiàn)自回邊和重邊。

注意：具有相同權(quán)值的邊不會超過 10 條。