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