wx62a9af7b9205e的博客_拓扑排序

c++

ACM

拓扑排序

i++

#include

原创 2022-06-16 06:27:47 63 阅读

等幂映射 51Nod - 1473

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1473每个点向外连一条边（包括自己）问最少多少步使每个点同时回到每个点之前到过的点首先肯定有环存在环内的点就像在跑圈环外的点要先进入跑道才能开始跑圈环内点为了等环外点只能一圈圈的跑跑了一圈环外点没到环内必须再跑一圈 #include <

拓扑排序

思维

51Nod

#include

html

原创 2022-06-16 01:00:00 32 阅读

King's Rout Gym - 100792K

http://codeforces.com/gym/100792/problem/K在普通拓扑基础上要求字典序最小被压在最底下的元素最难满足所以逆向考虑#include <bits/stdc++.h>using namespace std;const int maxn=2e5+10;const int maxm=4e5+10;struct node1{ int v,n

拓扑排序

Gym

i++

#include

字典序

原创 2022-06-16 00:59:13 13 阅读

Trips CodeForces - 1037E

http://codeforces.com/contest/1037/problem/E逆向考虑先拓扑把度数小于k的点入队列松驰其他点最后剩下的点的数量就是最后一次查询的答案然后逆向枚举删边还是拓扑把度数小于k的点入队列删完当前这条边后有几个点度数变为小于k 答案就减几注意无向图拓扑时边要特判#include <bits/stdc++.h>using namespa

拓扑排序

codeforces

i++

无向图

#include

原创 2022-06-16 00:34:09 51 阅读

Window Pains POJ - 2585

#include <cstdio> #include <queue> #include <vector> #include <cstring> #include <algorithm> using namespace std; ...

拓扑排序

POJ

#include

i++

裸题

原创 2022-06-16 00:13:01 6 阅读

Welcome Party ZOJ - 4109

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4109不开心总人数即连通块数每个块出一个编号最小的人贪心考虑与其相识的人可以下批入场优先队列维护拓扑即可 #include <cstdio>#include <cstring>#include <algorithm>

拓扑排序

ZOJ

#include

i++

#define

原创 2022-06-16 00:00:53 66 阅读

逃生 HDU - 4857

点击打开链接反向考虑这样才能解决"穷人在后"的问题反例: 6 1 6 1 #include <bits/stdc++.h> using namespace std; struct node1 { int v; int next; }; struct node2 { bool friend operator < (node2 n1,node2 n2) ...

拓扑排序

HDU

i++

#include

c++

原创 2022-06-15 21:18:33 31 阅读

Rank of Tetris HDU - 1811

点击打开链接题目要求当冲突和多解并存时要判为冲突所以不能发现多解就停止.. #include <bits/stdc++.h> using namespace std; struct node1 { int u; int v; char ch[2]; }; struct node2 { int v; int next; }; queue <int>...

拓扑排序

HDU

i++

#include

c++

原创 2022-06-15 21:17:39 21 阅读

Ponds HDU - 5438

点击打开链接无向图拓扑排序和有向图拓扑在一些小细节上有些区别可能会出现度数为负数的情况最稳妥的方法就是在每个点拓扑入队列时标记这样才能保证所有度为0或1的点都被删掉了 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e4+10; const in...

拓扑排序

HDU

i++

有向图

#include

原创 2022-06-15 21:08:47 35 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62a9af7b9205e的博客

欢迎

Big Brush CodeForces - 1638D

等幂映射 51Nod - 1473

King's Rout Gym - 100792K

Trips CodeForces - 1037E

Window Pains POJ - 2585

Welcome Party ZOJ - 4109

逃生 HDU - 4857

Rank of Tetris HDU - 1811

Ponds HDU - 5438