拓扑排序
文章平均质量分 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 · 602 阅读 · 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 · 849 阅读 · 0 评论 -
hdu3342 Legal or Not (拓扑排序+邻接矩阵)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3342#include #include #include #define MAXN 102using namespace std;queue Q;int mp[MAXN][MAXN],indegree[MAXN],n;int topusort(){ int i,j,t原创 2013-09-01 20:57:36 · 685 阅读 · 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 · 641 阅读 · 0 评论 -
hdu1285 确定比赛名次 (拓扑排序)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285#include #include #include #include #include #define MAXN 502using namespace std;vectormp[MAXN];int ans[MAXN],degree[MAXN],n;struct原创 2013-08-16 20:23:15 · 669 阅读 · 0 评论