2020-09-3 CCF CSP 点亮数字人生(拓扑排序 判环)
经典急了急了。。第三题判断环的存在有一万种方式,拓扑排序,甚至撸上去一个tarjan都行,非自己图快意淫出一个不存在的递归算法然后把心态调崩了。。导致只拿了五十分。100分:#include <bits/stdc++.h>using namespace std;const int N = 1e5+10;vector<int> iput[N], oput[N];string op[N];int du[N],bdu[N];int h[N], tot, n, m;
原创
2021-03-02 22:12:50 ·
445 阅读 ·
0 评论