文章分类 -  acm图论-拓扑序

摘要：比赛时总感觉很混乱，其实昨天晚上仔细一想就很简单了==首先，我是知道我要拿最大id点且入度小于等于k的，那就拿，继而，需要将他相连边全部入度-1，如果入度小于等于k加入优先队列一直到队列为空，类似bfs那样找，代码实现也比线段树好多了==心塞，本来手速过A分挺高，手贱hack又是一夜回到解放前，又掉... 阅读全文

摘要：最小重启==打代码还是不仔细！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 mapmp; 9 queueq1,q2; 10 int next[2... 阅读全文

摘要：1 #include 2 #include 3 int map[505][505],into[505],w[505]; 4 int main() 5 { 6 int n,m,u,v,i,j,k; 7 while (~scanf("%d%d",&n,&m)) 8 { 9 ... 阅读全文