KIJamesQi的博客

思路：分层拓扑； 题目链接 /***************************************** Author :Crazy_AC(JamesQi) Time :2015 File Name : *****************************************/ // #pragma comment(linker, "/STAC

思路：从样例来看，应该每次找一个入度为0的点，然后更新相邻节点，注意题目说的最后一个数后面没有空格。 题目链接 /***************************************** Author :Crazy_AC(JamesQi) Time :2015 File Name : **********************************

思路：开始想的就是普通的dfs就好了，但是样例再次神奇的过了，然后wa成傻逼了。 里面主要是有个贪心的思想，从最高的topo序开始dfs，，，，涨知识了。 // #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #

给定一张有向图，对于边e<u,v>e<u,v>，如果去掉它的话，u仍然可以到达v的话，那么这条边就是多余边。 显然的一个思路是倒着做。先topo一遍，然后倒着来，这里需要用到bitset（也是赛后才知道有这种东西）const int maxn = 2e4 + 10; vector<vector<int> > G,mp; int in[maxn]; int rec[maxn]; int top; i