拓扑排序
文章平均质量分 69
弱菜zc
打完这场就回老家结婚!
展开
-
hdu 1285 确定比赛名次 //简单拓扑排序
题目链接 题意:给出n个点,m个条有向边,求字典序最小的拓扑排序。 入度为0的输出,去边。 #include #include #include #include #define N 550 using namespace std; int n,m,mp[N][N],in[N]; void toposort() { int k=0; while(k<n) {原创 2016-04-25 11:22:33 · 447 阅读 · 0 评论 -
拓扑排序题集
【HDU】 1285确定比赛名次 2094产生冠军 2647Reward 3342Legal or Not 1811Rank of Tetris 拓扑+并查集 3231 Box Relations 三维拓扑 ================================================================= 【POJ】 1094转载 2016-04-09 15:50:39 · 716 阅读 · 0 评论 -
hdu 2647 Reward 拓扑排序
题目链接 题意:给出n个点,m条有向边,每个点不小于888,每条边的弧尾大于弧头。求最小和。 反向建图,拓扑排序。 #include #include #include #include #define N 11000 #define M 22000 using namespace std; struct node { int next,to; }e[M]; int in[N]原创 2016-04-26 21:15:37 · 549 阅读 · 0 评论 -
hdu 3342 Legal or Not 拓扑排序
题目链接 题意:给出n个点,m条有向边,判断是否有环。 拓扑排序,若还有点存在,却没有入度为0的点,则剩下的图有环。否则去点去边。 #include #include #include #include #define N 110 using namespace std; int mp[N][N],n,m,in[N]; int toposort() { int k=0;原创 2016-04-26 21:39:21 · 532 阅读 · 0 评论 -
hdu 1811 Rank of Tetris 拓扑排序+并查集
题目链接 题意:给出n个点,m个关系。判断是否能确定独一无二的先后顺序。 先用并查集把相等的点合并成一个点。然后用拓扑排序判断是否有环,是否同时出现多个入度为0的点。 #include #include #include #include #define N 11000 #define M 22000 using namespace std; struct node { int原创 2016-04-27 08:25:12 · 483 阅读 · 0 评论