twh233的算法blog

拓扑排序dfs实现拓扑排序 函数（算法竞赛入门经典）E(u,v)int c[maxn];int topo[maxn],t;bool dfs(int u){ c[u]=-1; //开始访问该顶点 for(int v=0;v<n;v++) { if(G[u][v]==1) { if

传送门题意：n个点,m个相连边，q是询问次数。每次输入一个数代表把这个点涂黑，问每次整个图有多少白点。 黑点也可以涂白。#include #include #include #include #include #include #include #include #include #include #include #include #define

传送门题意：有多个任务，每个任务有需要花费的时间和最后期限，任务之间也有一些先后关系，必须先完成某个才能开始某个，对于每个任务，如果没有越期，则超时为0，否则超时为结束时间-最后期限，求总超时时间最小的任务顺序。由于完成这些任务的总时间是一样的，所以只要贪心地尽量取结束时间早的先做就行，只不过加上了拓扑序的限制，就将任务按结束时间排大小，拓扑序做就行了。//china

http://codeforces.com/problemset/problem/770/C题目大意：一共有N个科目，其中有M个主要科目，只要M个主要科目都通过了，那么对应主人公就可以毕业了，也就是达成了目的。现在有一个列表，表示要通过第i门课程需要先通过的科目列表。现在主人公希望得到一个通过科目的顺序，使得最终他通过最少的科目使得主人公毕业。做法：第一

题目链接转自：https://blog.youkuaiyun.com/Mr_Treeeee/article/details/79177733先全部存入字典树。然后一个个判。可以得到mp[26][26]矩阵代表mp[x][y]。x字母要大于y字母。 然后检查这个矩阵有没有矛盾就行了。//拓扑排序找环注意包含关系则大的那个不能输出。 #include &lt;iostream&g...