七九河开的博客

题目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...