大连海事大学xcx

拓扑排序

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章 / 拓扑排序（共4篇）

HihoCoder - 1077（拓扑排序，模板）

代码： #include <iostream> #include <vector> #include <queue> using namespace std; struct node { vector<int>u;//出边 int val, i...

2019-11-04

0 431

HihoCoder - 1175 拓扑排序·二

思路分析：因为流向是一定的，所以直接把每个结点的val流动看成最后一个流动的val。主要还是熟悉一下如何写CLASS。代码： #include <iostream> #include <vector> #include <queue> using na...

2019-10-31

0 431

CSU - 1802 小X的战斗力解题报告（Floyd排拓扑序）

题目大意：中文题就不重复叙述了。我才不是战五渣！分析：把每个同学看成是一个点，每一场比赛看成是一条有向边，那么，如果有环就说明小明的猜想错了。然后就是如果没错，如何确定每个人的排名。求拓扑序可以用floyd求出来，时间复杂度O(n^3)可以接受。关于用floyd求拓扑序：就是如果...

2017-05-26

0 479

CSU - 1802 小X的战斗力解题报告（Floyd排拓扑序）

题目大意：中文题就不重复叙述了。我才不是战五渣！分析：把每个同学看成是一个点，每一场比赛看成是一条有向边，那么，如果有环就说明小明的猜想错了。然后就是如果没错，如何确定每个人的排名。求拓扑序可以用floyd求出来，时间复杂度O(n^3)可以接受。关于用floyd求拓扑序：就是如果...

2017-05-26

0 325