dreamau

摘要： 简洁题意：求出任三点之间是否存在直接连通或都不连通，若存在，输出 WIN ，否则输出 FAIL 由于数据范围非常小， m<=10 ,则我们可以采用暴力枚举三个点的方式求出答案 #include<bits/stdc++.h> #define N 100010 using namespace std; 阅读全文

摘要： 题意就是让你求有多少种最小生成树 生成树用 kruskal 求就好了 我们考虑用 dfs 中用乘法原理去计数 #include<bits/stdc++.h> #define N 1000100 using namespace std; typedef long long ll; ll n,m,cnt 阅读全文