
拓扑排序
文章平均质量分 52
不可不戒
这个作者很懒,什么都没留下…
展开
-
hdu4324 Triangle LOVE (拓扑判断环)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4324 #include #include #define MAXN 2002 int indegree[MAXN]; char mp[MAXN][MAXN]; int main() { int n,i,j,k,flag,test,cases=1; scanf("%d"原创 2013-09-06 12:22:49 · 625 阅读 · 0 评论 -
hdu2094 产生冠军 (并查集+拓扑排序)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2094 题解:转化成图,a->b,b->c......能产生冠军,存在唯一一个点入度为0. #include #include int father[2001],degree[2001],tot; char str[2001][20]; int check(char *s)原创 2013-08-22 17:12:57 · 884 阅读 · 0 评论 -
hdu3342 Legal or Not (拓扑排序+邻接矩阵)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3342 #include #include #include #define MAXN 102 using namespace std; queue Q; int mp[MAXN][MAXN],indegree[MAXN],n; int topusort() { int i,j,t原创 2013-09-01 20:57:36 · 715 阅读 · 0 评论 -
hdu1811 Rank of Tetris (并查集+拓扑排序)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1811 #include #include #include #include #define MAXN 10001 using namespace std; vector mp[MAXN]; queueQ; int n,sum; int indegree[原创 2013-08-26 21:35:15 · 669 阅读 · 0 评论 -
hdu1285 确定比赛名次 (拓扑排序)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285 #include #include #include #include #include #define MAXN 502 using namespace std; vectormp[MAXN]; int ans[MAXN],degree[MAXN],n; struct原创 2013-08-16 20:23:15 · 692 阅读 · 0 评论