![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
happy_lcj
nothing
展开
-
hdu 1285 确定比赛名次 (拓扑算法)
拓扑算法[思想]: 一、从有向图中选取一个没有前驱的顶点(即入度为零),并输出之; 二、从有向图中删去此顶点以及所有与它相连的边(即与其相连的顶点的入度都减一); 重复上述两步,直至图空,或者图不空但找不到无前驱的顶点为止。原创 2014-07-15 16:45:58 · 675 阅读 · 0 评论 -
poj 3687 Labeling Balls(拓扑算法)
题意:有n个球,重量各不相同,为1-n,现在要给其贴上标签(1-n) 规则为每个球的标签各不相同,且标签为a的球要比标签为b的重 输出标签为1-n的重量,注意若有多组答案,输出让标签小的更轻的那组,即球号较小的球质量应取到最小原创 2014-07-15 16:58:40 · 594 阅读 · 0 评论 -
poj 1094 Sorting It All Out (拓扑排序)
题意:给定一系列关系(只存在大写字母),判断是否存在矛盾, 或无法确定关系,或可以确定唯一的关系 分析:利用拓扑排序,但是需要边输入关系边排序 矛盾:判断是否存在环 确定关系:能找出唯一的拓扑排序 不能确定关系:不存在环,且所有关系处理后,关系仍无法确定原创 2014-10-30 16:59:35 · 791 阅读 · 0 评论