對考試時的分析：
考後分析題目：//打了好長的解釋都沒了 我恨華為
//乘法運算律是關鍵，不看題解真的寫不出來
//重點回憶鏈式前向星的用法
//輸入不太好 但是手機程式設計太難，先不改了
#includeusing namespace std;
int n,a,b;
long long sum,maxn,w[300000];
struct edge
edge[1000000];
int head[300000],cnt;
void add(int a,int b)
int main()
for(int i = 1; i <= n; i++) scanf("%lld",&w[i]);
long long he,rmax;//一段的和與一段的最大值
int node;
for(int i=1;i<=n;i++)
}printf("%lld %lld",maxn,(sum*2)%10007);
return 0;
}
NOIP2014 聯合權值
鄰接表儲存樹。列舉每個節點，使之作為中點，先計算出與其相連的所有節點的權值總和l，與其相連的所有節點在該節點處形成的權值 l w w。如果沒有l，直接列舉以此節點為中點的節點對則只能過60 的資料。include include include include include include inc...
NOIP 2014 聯合權值
評測傳送 70分 列舉中間點，然後再兩層迴圈列舉這個點的所有鄰接點，兩兩相乘，加入和中。可能退化為n 2 100分 在70分的基礎上加乙個優化，當我們列舉了中間點，然後再列舉它的鄰接點 j 時，用sum i 表示 i 的所有鄰接點的權值的和，那麼以 i 作為中間點，j這個點對答案的貢獻為 sum i...
（noip2014）聯合權值
題目傳送門sxazr 本題可直接列舉每個點，然後列舉與它相連的兩個點，這兩個點的乘積便是乙個聯合權值 可以記錄下每個點與它相連的點的最大值和次大值，結果就是取最大值和次大值乘積的最大 求和的話，可以記錄下乙個點相連所有點的和s i sum w j s i w j j是與i相連的點 列舉每個點的sum...