weixin_43847643的博客

原文链接：https://blog.youkuaiyun.com/u013480600/article/details/30315289 1.当前被选的字母必须有效(即mark[i]==true)且当前被选的字母vis=false(即还没被选)。 2.当我们从前到后依次选择一个字母x放进topo数组的时候，我们要保证在topo数组的当前位置cnt的前面那些位置中不会出现y这种字母。其中y<x，即y被要求...

#include <bits/stdc++.h> using namespace std; const int maxn=1e3+10; vector<int> s[maxn]; int ind[maxn],vis[maxn]; int n,m; bool toop(){ int ans=0; queue<int>q; for(int i=0;i<n...

题目链接hdu5695 ！ans会爆int #include <bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; typedef long long ll; const int maxn=1e5+10; vector<int> s[maxn]; int ind[maxn],vis[maxn]; int n,...