随笔分类 - 题解
摘要：原题 寻找道路相通最小数，并查集即可 判断需要几条道路：并查集合并之后就成了类似于一棵树，不在一棵树上的说明不能合并，判断最小合并次数即需要最少道路 问题转化成：并查集，判断树的多少，即有多少个集合（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
阅读全文
