![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
拓扑排序
1
__meteor
对于未来, 我只是一个孩子;
展开
-
Ordering Tasks-简单的拓扑排序
原题在这里^_^ 题意:通过输入m条两任务间的优先顺序,输出一个可能的任务顺序; 思路;拓扑排序,就是建立一个图,每次选择入度为零的顶点,将与之关联的点的入度减一。 拓扑的关键两步骤: 1.入度为零的顶点输出; 2.将该点连得边去掉。(即与之关联点的入度减一) #include #include #include using namespace std; const int max原创 2017-07-26 08:37:04 · 337 阅读 · 1 评论 -
ZOJ - 3780 Paint the Grid Again (拓扑排序)
这题主要把握两点:1. 完整的一行一定是在最后涂的2.顺最小字典序就是逆最大字典序。#include<cstdio> #include<cmath> #include<vector> #include<queue> #include<stack> #include<cstring> #include<algorithm...原创 2018-04-25 22:56:03 · 114 阅读 · 0 评论