時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 262144k，其他語言524288k
64bit io format: %lld
現在有一棵被samsara-karma染了k種顏色的樹，每種顏色有著不同的價值
輸入包括若干行接下來的n - 1行，每行包括兩個數u, v，表示u節點與v節點之間有一條無向邊第一行包括乙個數n，表示這棵樹有n個節點
第二行包括n個數，第i個數表示第i個節點的顏色coli
**注意：乙個顏色的標號即價值
n ≤ 100000, 1 ≤ coli ≤ 1e9，資料保證是一棵樹
輸出包括一行第一行包括乙個數，表示最小代價
示例1複製
4複製2 3 4 3
1 22 3
3 4
12題意：》
思路：其實和圖沒有太大的關係，只要統計顏色的種類，然後記錄圖染成每一種顏色用的代價，比較最小值輸出即可；
有兩種複雜度的**：
o(n^2)
#include#define ll long long
using namespace std;
setl;
set::iterator it;
ll a[100005];
int main()
for(int i=1;i::iterator it;
for(it=mp.begin();it!=mp.end();it++)
cout<}
return 0;
}
hihocoder挑戰賽20小記
2016.11.4 晚上六點點開了一場看上去通過人數比較多的hihoround 20 virtual participate了一下。感覺這場還是比較友好的，和我以前做的hihoround只能做一題，或者爆零不一樣。在兩個小時裡寫了3個題 a,b,c d看上去像是個經典問題，但從來沒寫過 幾何基本等於...
Wannafly挑戰賽20 D挑選隊友
d 挑選隊友 進入討論 77 304 通過輸入包括兩行 第一行包括三個數n,m,k，表示共有n位選手，m個群，需要有k名選手被選擇 第二行包括m個數，第i個數表示第i個群有si個選手 n 100000,m k n 輸出包括一行 第一行輸出方案數 由於輸出可能比較大，你只需要輸出在模998244353...
Wannafly挑戰賽20 E特徵值
輸入描述 輸入包括若干行 第一行包括乙個數t,表示接了下來有t 組資料 對於每一組資料，第一行包括乙個整數n，表示矩陣大小 接下來n行，每行包括n個數，表示這個01矩陣中的數，資料保證合法 t 10,1 n 100 輸出描述 輸出包括t行 每一行需要輸出乙個yes或no，表示該01矩陣是否所有特徵值...