随笔分类 - 迷之拓扑排序
摘要:一.定义 拓扑排序是将有向无环图(DAG)中的顶点进行线性排序,且该序列满足以下两个条件: 1.每个顶点出现且仅出现一次; 2.如果A有一条有向边到达B,那么在排序后的序列中A一定在B前面。 二.实现方法 拓扑排序的具体实现步骤如下(<u,v>表示一条u到v的有向边): 1.找到当前DAG入度为0的
阅读全文
摘要:题目链接:https://nanti.jisuanke.com/t/16957 题目: In this winter holiday, Bob has a plan for skiing at the mountain resort. This ski resort has MMM differen
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4857 题面是中文题面,就不解释题意了,自己点击链接去看下啦~这题排序有两个条件,一个是按给定的那个序列(即输入的u,v,优先级最高),一个是序号从小到大(优先级次之)。正向的话由于这两个条件不好维护,所
阅读全文
摘要:题目链接:http://hihocoder.com/problemset/problem/1175 代码实现如下:
阅读全文
摘要:题目链接:http://hihocoder.com/problemset/problem/1174 题目是中文题面我就不说题意了,要看题面的请点击上方链接~ 代码实现如下:
阅读全文