首页
Python
Java
IOS
Andorid
NodeJS
JavaScript
HTML5
【
UVA1160 X-Plosives
】的更多相关文章
UVA1160 X-Plosives
思路 每个元素设为点,化合物设为边 不能出现k条边k个点的环 直接并查集检查即可 代码 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; int fa[100100],ans=0,a,b; void init(void){ ans=0; for(int i=1;i<=100010;i++) fa[i]=i; } int find(int x){ return…
uva1160 易爆物
#include<iostream>#include<cstdio>#include<algorithm>#include<cstdlib>using namespace std; int f[100005],x[100005],y[100005]; int find(int x) { return f[x]==x ? x : f[x]=find(f[x]); } int main() { int sum,n; scanf("%d",&a…