diff --git a/topo sort.cp b/topo sort.cp new file mode 100644 index 0000000..29e19ea --- /dev/null +++ b/topo sort.cp @@ -0,0 +1,85 @@ +#include +using namespace std; +#define sz(a) int((a).size()) +#define ll long long +#define pb push_back +#define ld long double +#define mp make_pair +#define vi vector +#define endl "\n" +#define all(c) (c).begin(),(c).end() +#define allr(c) (c).rbegin(),(c).rend() +#define rep(i,n) for(ll i=0;i>a[i] +#define output(a,n) for(long long i=0;i +#define inf 10e9 +#define N 1000000 +bool sortbysec(const pair &a,const pair &b) +{ + return (a.second < b.second); +} +ll min(ll a,ll b) +{ + if(ab) + return a; + return b; +} +stack s; +#define N 1000000 +vector adj[N]; +vector visited(N,0); +void DFSUtil(ll u) +{ + visited[u] = true; + for (ll i=0; i>n>>m; + for(ll i=0;i>a>>b; + aE(a,b); + } + DFS(n); + while(s.empty()==0) + { + cout<