D - Ordering Tasks 题意：给个有向图，进行拓扑排序 1 /***********************************************/ 2 struct node{ 3 int v; 4 node(){} 5 node(int _v):v(_v){} 6 }; ...
分类：
编程语言 时间：
2019-01-25 15:59:15
阅读次数：
212
题目： 给出几种正方形，每种正方形有无穷多个。在连接的时候正方形可以旋转、翻转。 正方形的每条边上都有一个大写英文字母加‘+’或‘-’、00，当字母相同符号不同时，这两条边可以相连接，00不能和任何边相连。 判断给出的正方形如果能无限连接下去就输出unbounded、不能就输出bounded。 思路 ...
分类：
编程语言 时间：
2019-01-20 12:04:05
阅读次数：
231
题目链接： https://cn.vjudge.net/problem/1137733/origin 拓扑排序的基本思想： https://blog.csdn.net/qq_41713256/article/details/80805338 其实拓扑排序的基本思想不断分离节点，一直到分离完为止。其要 ...
分类：
编程语言 时间：
2019-01-17 21:25:00
阅读次数：
181
"传送门" 对于SAM上的一个状态，我们可以求出这个状态对应着多少子串，这个很好做，我们只要每次统计一下他所有的转移把对应情况加上就好。 我们首先对SAM上的状态进行拓扑排序（虽然说是拓扑排序但是实际上可以用基数排序完成，以每个状态对应的最大后缀长度为关键字）。之后对于情况1，我们在跳parent树 ...
分类：
其他好文 时间：
2019-01-12 22:56:52
阅读次数：
150
拓扑排序 #include "bits/stdc++.h" using namespace std; // 用来存某个点的入度数量 int num[505]; // 用来存某个节点的出度 set<int> outde[505]; int ans[505]; priority_queue<int, v ...
分类：
编程语言 时间：
2019-01-12 18:07:25
阅读次数：
176
介绍一种求拓扑序的方法。 枚举每个点，沿反图DFS，之后把自己加入拓扑序。 ...
分类：
编程语言 时间：
2019-01-09 11:27:12
阅读次数：
170
题目链接：传送门 描述 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 共N行，表示每个点能够到达的点的数量。 样例输入 样例输出 题解： 首先，如果用 ...
分类：
编程语言 时间：
2019-01-09 00:29:09
阅读次数：
187
emmmmm 很久很久很久以前加到任务计划里的一道题 终于做了www 所以 这道题还是蛮简单的 大概有一点拓扑排序的思想？ （虽然我到现在也不知道拓扑排序怎么应用23333 唔看一下题面吧 （悄咪咪吐槽一下 改版之后真的丑www emmmm 怎么讲呢 就是有向的图的遍历吧大概。。。（不靠谱的瞎说请不 ...
分类：
其他好文 时间：
2019-01-07 22:41:12
阅读次数：
214
邻接矩阵 邻接表 拓扑排序 O(n+e) O(n+e) Prim O(n2) O(n+e) 深度优先 O(n2) O(n+e) 广度优先 O(n2) O(n+e) Kruscal O(eloge) 最短路径 O(n2) 关键路径 O(n+e) ...
分类：
其他好文 时间：
2019-01-07 17:25:25
阅读次数：
133
