拓扑排序
努力前行吧
这个作者很懒,什么都没留下…
展开
-
拓扑排序
一.定义 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若 ∈E(G),则u在线性序列中出现在v之前。 通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。 注意: 1)只有有向无环图才存在拓扑序列; 2)对转载 2015-07-05 12:57:46 · 390 阅读 · 0 评论 -
确定比赛名次(拓扑排序)
这一题是典型的拓扑排序题目!需要注意的两点就是可能有重复 边,所以你要学会过滤重复边!还有就是定义变量要在main函数 之外定义,否则压栈,就爆栈了,以后要注意这个问题了! #include #include #include const int maxs=510; using namespace std; int num[maxs],f,n; int mp[maxs转载 2015-07-05 13:48:53 · 388 阅读 · 0 评论 -
Reward(拓扑排序)
#include #include #include #include #include /* 这一题很好,用到了拓扑排序(从后往前),由于这一题数据比较大所以用vector来存储! 存储过程中会出现这一个问题! 4 3 1 2 2 3 1 4 这样的一个问题怎么解决呢? 3->2>1 4->1这个问题4和3是888,2是889,那么1是多少合适呢? 是889(大于4)还是890(大于1)呢?由转载 2015-07-05 17:21:07 · 461 阅读 · 0 评论 -
Genealogical tree(拓扑排序)
Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3773 Accepted: 2508 Special Judge Description The system of Martians' blood relations转载 2015-08-29 16:44:52 · 400 阅读 · 0 评论