題目描述
紅紅和藍藍是隨機降生在蘋果樹上的蘋果仙靈，現在紅線仙想估測他們的cp係數，並決定是否使他們成為一對cp。
給出n個結點n-1條邊的樹，節點編號為1到n,定義distance(i,j)為i與j的樹上距離。
cp係數是指所有紅紅和藍藍在不同位置i,j的distance(i,j)之和。
即∑n−1i=1∑nj=i+1distance(i,j)
求紅紅和藍藍的cp係數，對10^9+7取模。
輸入描述:
第一行乙個整數n（ 1 < n <= 10^5 ),表示樹的結點個數。
隨後n-1行，每行三個整數a,b,c ( 1 <= a,b <= n ),( 0 <= c <= 10^9 )，表示結點a,b之間有一條權值為c的邊,( a ≠ b )。
輸出描述:
一行乙個整數，表示cp係數對10^9+7取模的結果。
示例1輸入複製4
1 2 1
2 3 1
2 4 1
輸出複製
說明distance(1,2)=1
distance(1,3)=2
distance(1,4)=2
distance(2,3)=1
distance(2,4)=1
distance(3,4)=2
cp係數=(1+2+2+1+1+2)%(10^9+7)=9
將一條邊刪去後，分成的兩棵子樹內的點都需要經過這條邊才能到達另一棵子樹，它對結果的貢獻為
左端結點個數∗右端節點個數∗權值
鯤神的樹就是nb
//摸鯤神
#includeusing namespace std;
typedef long long ll;
const int n=1e5+5;
const int mod=1e9+7;
struct node
node(int _v,int _w)
};int num[n];
vectorg[n];
int n;
ll ans=0;
void dfs(int u,int fa)
}int main()
dfs(1,0);
printf("%lld\n",ans);
return 0;
}
歡樂樹下你你你
college id test date school year test level score listening import pandas as pd from pyecharts import bar,page,pie df pd.read csv home ue09 0309 cet46...
你和我的日記
樹葉飄落 天色刺眼我卻寫了陰雨天 黎明延續了黑夜每個細節記在我心裡的一頁 那些甜蜜的語言忽然危險沒有誰能夠倖免 愛若還可以重現翻過一頁十月裡的一天 你留下的回憶 記在我心裡都是最美的思念 想擁有我們反而失去了一切 誰知道誰需要多少時間 別不告而別日記中的一頁是最後一天 別忘了我們一起寫下的誓言 這一...
是什麼改變了「你」和「我」
智慧型手機出現之前，最常用的提醒是有人給你打 鈴聲響起 收到簡訊 短音提示 或者是常聽到的是 qq的連續幾聲的尖銳嘀嘀聲。進入移動網際網路時代，應用的數量快速增長，訊息通知也變得多了起來。訊息推送在現實生活裡扮演著越來越重要的角色。對開發者來說，推送是應用的一項基礎功能，可以幫助提公升使用者活躍度，...