拓扑排序
拓扑排序
Fiveneves
这个作者很懒,什么都没留下…
展开
-
SWUST OJ 1076: 判断给定有向图是否存在回路
1076: 判断给定有向图是否存在回路 题目链接-1076: 判断给定有向图是否存在回路 解题思路 拓扑排序拓扑排序拓扑排序 先统计所有节点的入度,对于入度为0的节点就可以分离出来,即将所有入度为0的顶点放入队列 然后把这个节点指向的节点的入度减1,直到所有的节点都被分离出来 如果最后不存在入度为0的节点,那就说明有环(即回路),不存在拓扑序列 伪代码: 附上代码 //#pragma GCC optimize("-Ofast","-funroll-all-loops") #include<bi原创 2020-05-19 11:22:48 · 1920 阅读 · 0 评论 -
Codeforces Round #479 (Div. 3)D. Divide by three, multiply by two
D. Divide by three, multiply by two 题目链接-D. Divide by three, multiply by two 题目大意 有一个长度为nnn的序列ananan,要求你将这个数列重排成一个排列 pnpnpn,使得对于任意的pipipi,pi×2=pi+1p_i×2=p_{i+1}pi×2=pi+1或者pi÷3=pi+1p_i÷3=p_{i+1}pi...原创 2020-04-10 18:56:21 · 151 阅读 · 0 评论 -
2019 ICPC Malaysia National J.Kitchen Plates
J.Kitchen Plates 附上代码 #include<bits/stdc++.h> #define int long long using namespace std; const int INF=0x3f3f3f3f; const int N=1e5+5; const int M=1e9+7; typedef long long ll; typedef pair<int...原创 2020-02-14 01:24:05 · 351 阅读 · 0 评论