題目鏈結
c題 小a與尤拉路
先考慮迴路的情況。由於是一棵樹，任兩點間路徑只有一條，從一條邊走到深度更大的點，一定還會從同一條邊返回以回到起點或者遍歷其他子樹，所以每條邊需要複製一次，此時答案是邊權和的兩倍。
不是迴路的情況可以減掉從終點回到起點的路徑，要讓這條路徑盡量長，所以長度一定是直徑的長度。
答案就是邊權和的兩倍減去直徑長度。
#include using namespace std;
#define ll long long
const int maxn=2e5+5;
const int inf=0x3f3f3f3f;
struct edge
edge[maxn<<2];
int vit[maxn],d[maxn];
int head[maxn],k;
int node;
ll ans;
int n;
void init()
void addedge(int u,int v,int l)
void bfs(int p)}}
}}int main()
memset(vit,0,sizeof(vit));
memset(d,0,sizeof(d));
ans=0;
bfs(1);
memset(vit,0,sizeof(vit));
d[node]=0;
ans=0;
bfs(node);
printf("%lld\n",sum_w-ans);
return 0;
}
牛客練習賽40 題解（部分）
官方題解 a 小d的劇場 大概意思就是，有1 49個數，代表著不同的音符，問你能組成長度為n的串有多少種 mod 109 7 有若干個限制，比如1 2 3，就是1，2，3不能放在一起，然後問你在這些限制下有多少種不同的長度為n的串。3 n 500,0 q 117649,1 a,b,c 49 思路 看...
牛客練習賽40A題
題目描述 作為這命運劇場永遠的觀眾，小d一直注視著這片星光璀璨的舞台，舞台上，少女們的身姿演繹出了一幕幕動人的場景，令人回味無窮。有的時候，小d也會自己寫一些歌曲，來加入starlight的劇本，使得劇本充滿了新的生命力。現在小d又要準備寫樂譜了，小d寫譜的方式比較獨特。他會先寫出乙個按照音符出現順...
牛客練習賽9
時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 珂朵莉想每天都給威廉送禮物，於是她準備了n個自己的本子 她想送最多的天數，使得每天至少送乙個本子，但是相鄰兩天送的本子個數不能相同 珂朵莉最多送幾天禮物呢 第一行乙個整...