拓扑排序
文章平均质量分 78
爱抠脚的coder
这个作者很懒,什么都没留下…
展开
-
确定比赛名次
题目网址:确定比赛名次原创 2017-09-25 16:13:40 · 835 阅读 · 0 评论 -
产生冠军
题目网址:产生冠军题目存在两个易错点,我也是改了很久才发现的,都在代码中注释出来了,第一处就是map忘记清空,第二个就是对于题目所给的案例二,考虑不够充分,案例二虽然满足拓扑排序,但是无法产生冠军,因为最开始入度为0的点有两个,那么这两个人是无法区分出冠军的!(a和d是无法判断谁是冠军的,但是如果按照常规的求解拓扑序列的算法来求,那么输出的肯定是yes,拓扑序列看得是是否是无环图)。修改的方法原创 2017-09-25 21:07:43 · 1032 阅读 · 2 评论 -
legal or not
题目网址:legal or not这题涉及的是拓扑排序的问题。什么是拓扑排序呢?设有一个有向无环图(DAG图),对其进行拓扑排序,要求对于所有的有向边(u,v)(由u指向v),在该序列中节点u都排列在结点v之前,满足该条件的节点序列被称为满足拓扑次序的序列,那么这一过程的求解成为拓扑排序!为什么要求是有向无环图呢?若图无向,那么边的两个顶点等价,不存在先后顺序;若是有向但是存在环路的话原创 2017-09-25 14:55:41 · 683 阅读 · 1 评论