本文共 576 字，大约阅读时间需要 1 分钟。

题目链接：

题目大意：判断以下序列是否符合拓扑排序定义，若不符合，输出第 i-th 的序列对应的 i。

解题思路：模拟 Topo 排序。

AC 代码

#include
   
    #include
    
     #define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear(), ss.str("")#define INF 0x3f3f3f3f#define MOD 1000000007using namespace std;typedef long long ll;const int NV=1e3+10;int n;int in[NV], tin[NV];int mp[NV][NV];set
     
       st;void init(){    st.clear();    for(int i=1;i<=n;i++)    {        tin[i]=in[i];        if(in[i]==0)        {            st.insert(i);        }    }}int main(){    int m,q,a,u,v,first=1;    scanf("%d%d",&n,&m);    for(int i=0;i
     
    
   

转载地址：https://lux-sun.blog.csdn.net/article/details/82023316 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！