七九河开的博客

题目 https://vjudge.net/problem/Gym-100247K 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5+10000; struct node { int a,b,c,ans; }a[maxn],tmp[m...

题目 https://vjudge.net/problem/Gym-101201F 题意 给你n个点 问你能不能符合条件 条件： 1 每个点选择行或列 会照亮左右或上下r个格子 2 某个点不能被两个同行或同列灯照亮 思路 2-sat模板题 #include <bits/stdc++.h> using namespace std; const in...

int dfn[maxn],low[maxn]; int vis[maxn],col[maxn]; int sta[maxn]; int color,cnt,tot; int n,m; void tarjan(int u) //模板 { cnt++; dfn[u]=low[u]=cnt; vis[u]=1; sta[++tot]=u; for(int i...