拓扑排序
龙卡卡卡
这个人很懒,连个include都没写
展开
-
2021牛客暑期多校训练营2 K题 (模拟堆栈+拓扑排序)
题目链接:https://ac.nowcoder.com/acm/contest/11253/K题目大意:对于数组a而言,可根据下列代码构造一个数组b。其中Stk是一个单调栈,单调栈满足从栈底到栈顶元素大小都是有序的。Stk is an empty stackfor i = 1 to n : while ( Stk is not empty ) and ( Stk's top > a[i] ) : pop Stk push a[i] b[i]=Stk'原创 2021-07-20 17:24:01 · 152 阅读 · 0 评论 -
拓扑排序练习 CCF CSP点亮数字人生(详细解析)
题目链接#include<iostream>#include<cstdio>#include<cstdlib>#include<string>#include<vector>#include<stack>using namespace std;const int MAX_N=503;//门即为结点 int in_degree[MAX_N];enum TYPE {XOR,NOT,AND,OR,NAND,NOR};s原创 2020-12-09 20:10:18 · 1044 阅读 · 3 评论