摘要：今天我们来看一道题：Luogu P2036 [COCI2008-2009 #2] PERKET 这道题不难，典型的暴力枚举 由于食材数量随机，无法直接用循环解，但是可以使用递归 \(MY_{CODE:}\) #include <bits/stdc++.h> using namespace std; 阅读全文

摘要：\(Kruskal\) 算法 以 Luogu P3366 为例题 实现方法：从小到大遍历每一条线，如果该线连接的两点已经都在树内则不处理，否则描出这条线 从小到大是一个贪心的实现方法，由于每描出一条线，就会生成一棵新的树或将一个点加入一棵树中。第一个点不需要连线处理，因此描出这棵树所需要的边的数量一 阅读全文