- 博客(3)
- 问答 (1)
- 收藏
- 关注
原创 tarjan算法求解2-SAT问题
题目链接:点击这里 代码如下: #include <cstdio> #include <cstring> #include <vector> #include<iostream> #include <algorithm> #define maxd 2020 using namespace std; int n,m,tot=0;//n个点,m条边 struct node{ int to,next; }edge[500050]; int nume.
2020-10-31 21:07:54 220
原创 去掉每个点以后的连通分支数
题目链接:点击这里 输入样例: 4 2 1 2 1 3 输出样例: 3 2 2 1 代码如下 #include <cstdio> #include <cstring> #include <vector> #include<iostream> #include <algorithm> #define maxd 300000+5 using namespace std; int low[maxd],num[maxd],dfn=0,tot=0; b
2020-10-25 18:45:52 274
原创 二分:吃巧克力
题目链接:点击这里 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #define int long long #define ll long long using namespace std; int n,d; int left=0; int right =0; int a[500005]; int res[500005]; int knoe; int mid; i
2020-10-04 20:40:25 233
空空如也
交换机连接pc或者其他设备
2022-06-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人