arin876

摘要： D - Pigeon Swap 想到并查集，挂在哪个点上 其实也用不上并查集 #include<bits/stdc++.h> using namespace std; #define endl '\n' #define yes cout << "Yes" << endl #define no cou 阅读全文

摘要： E - Min of Restricted Sum 构造a[1~n] 所以每一位独立， 对于每一位来说，就是边权为0或者1，点权0或者1，同一个连通块中只要确定一个，其余就确定 了，dfs也就两种，第一个点取0或1，取最小的加上即可 #include<bits/stdc++.h> using nam 阅读全文