数据结构-图论-拓扑排序
文章平均质量分 84
parting_soul
大道至简
展开
-
hdu 1285 确定比赛名次
题目链接:hdu 1285 确定比赛名次 拓扑排序:有先后次序的事件,看做点,最先做的前面没有要做的事情,入度为0,先把所有入度为零的点压入队列,我们把入度为0的事情先做了,因为这件事做了,与他相连的事件等下就可以做了,为了区分,将这些相连的事件入度减一,也同样压队列,始终先做入度为0的事件,再将与他相连的事件入度减一。 #include #include #include #include原创 2015-11-20 20:33:07 · 304 阅读 · 0 评论 -
hdu 3342 Legal or Not(判断成环)
题目链接:hdu 3342 Legal or Not 题目大意:有n个人,m组关系(题目没有说没有重边,若用邻接矩阵,会被坑惨),表示a是b的主人,若存在关系,,则,也就是说a是b的主人,b是c的主人,那么a也是c的主人,这种关系是合法的,则输出YES,若a是b的主人,b是c的主人,c确是a的主人,那么这种关系不合法,则输出NO; 思路:这里主要判断是否能进行拓扑排序,若存在环,则不能进行拓扑原创 2015-11-25 17:51:55 · 408 阅读 · 1 评论 -
hdu 2094 产生冠军
题目链接:hdu 2094 产生冠军 #include #include #include #include #define maxn 11111 using namespace std; int in[maxn],n; int vis[maxn]; int main() { string a,b; while(~scanf("%d",&n),n) { ma原创 2015-11-20 22:10:49 · 286 阅读 · 0 评论