05 2021 档案
摘要：原题 寻找道路相通最小数，并查集即可 判断需要几条道路：并查集合并之后就成了类似于一棵树，不在一棵树上的说明不能合并，判断最小合并次数即需要最少道路 问题转化成：并查集，判断树的多少，即有多少个集合（x个），把这些集合合并需要多少次（x-1次） #include <cstdio> #include
阅读全文
摘要：原题 #include <cstdio> #include <iostream> using namespace std; int main(){ int s, v, t = 0; cin>>s>>v; //上去整， 直接算到垃圾分类的时间 if(s % v == 0) t += 10; else
阅读全文
摘要：3. 区间合并 原理:区间排序左端点有交集的区间可以合并 struct OI{int l, r;}num[N]; inline int cmp(OI a, OI b){return a.l < b.l;} //按照左端点排序 sort(num+1, num+1+n,cmp); void combin
阅读全文
