cf 274D Lovely Matrix 拓扑排序

直接两两关系必定MLE,所以用增加冗余节点的方法。

        另外学习到了个预处理

        #pragma comment(linker, "/STACK:1024000000,1024000000")   

       修改默认栈大小,轻松克服RE


/*
author:jxy
lang:C/C++
university:China,Xidian University
**If you need to reprint,please indicate the source**
*/
#include 
#include 
#include 
#include 
#include 
#define INF 1E9
using namespace std;
#define maxn 100005
struct node
{
    int u;
    node *next;
};
int n,m;
node* First[maxn*2];
inline void add(int v,int u)
{
   // cout<next=First[v];
    s->u=u;
    First[v]=s;
}
int a[maxn],b[maxn];
int cnt;
bool cmp(int c,int d)
{
    return a[c]next)
    {
        if(inq[i->u]<0)
            return 0;
        else if(!inq[i->u]&&!dfs(i->u))return 0;
    }
    inq[u]=1;
    if(u


你可能感兴趣的:(图论)