$ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ $强连通分量与拓扑排序 拓扑排序 $ \ \ \ \ \ \ $对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈ ...
分类：
编程语言 时间：
2019-04-09 18:31:39
阅读次数：
158
训练时间：2019-03-31 本场阿渠连出A和D，成功带我们晋级。 I题我坚定的写Java，完全没往打表找规律上想。背锅。 A - Jin Yong’s Wukong Ranking List (HihoCoder - 1870) 给你n对拓扑关系，找出第一个不符合之前的拓扑关系的拓扑对。 建图， ...
分类：
其他好文 时间：
2019-04-07 09:57:58
阅读次数：
220
package Lv1; import java.util.*; public class 字符消除 { // f(s):返回消除s连续相同字符的个数 private static int f(String s) { int ans = 0; StringBuffer sb = new String... ...
分类：
其他好文 时间：
2019-04-05 23:52:42
阅读次数：
240
Graph 拓扑排序（Topological Sort） 假设一个应用场景：你用 C 编写了一个爬虫工具，其中有很多自定义的库： 、`queue.h stack.c stack.h heap.c heap.h bfs.c bfs.h dfs.c dfs.h dijkstra.c dijkstra.h ...
分类：
编程语言 时间：
2019-03-26 01:38:03
阅读次数：
182
拓扑排序算法主要是循环执行以下两步，直到不存在入度为0的顶点为止。 (1) 选择一个入度为0的顶点并输出之； (2) 从网中删除此顶点及所有出边。 循环结束后，若输出的顶点数小于网中的顶点数，则输出“有回路”信息，否则输出的顶点序列就是一种拓扑序列。 输入 第一行输入两个整数n和m，n表示途中节点数... ...
分类：
编程语言 时间：
2019-03-25 21:57:13
阅读次数：
169
这道题算是搜索和状压的结合吧，作为状压的入门题还是不错的，能让人初步了解状压的含义及应用。 对这张图进行一遍拓扑排序，然后状压统计（我用了bitset）。 注意读入，因为我的读入优化挂掉了…… 1 #include <iostream> 2 #include <cstdio> 3 #include ...
分类：
其他好文 时间：
2019-03-23 00:50:25
阅读次数：
128
在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。 先统计所有节点的入度，对于入度为0的节点就可以分离出来，然后把这个节点指向的节点的入度减一。 一直做改操作，直到所有的节点都被分离出来。 如果最后不存在入度为0的节点，那就说明有环，不存在拓扑排序，也就是很多题目的无解的情况。 ...
分类：
编程语言 时间：
2019-03-19 01:37:38
阅读次数：
194
说在前面 本题是一道经典题目，多做经典题目可以节省很多学习时间，比如本题就包含了许多知识：回溯+剪枝+拓扑排序+深度优先搜索。[动态规划方法另作讨论] 关键代码 题： CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色，A ...
分类：
编程语言 时间：
2019-03-19 01:13:19
阅读次数：
356
描述 sqybi上次找GF的工作十分不成功，于是依旧单身的他在光棍节前的某天突发奇想，要给自己找一个BF（这里指的是男性的好朋友……），这样既可以和人分享内心的压抑（路人甲：压抑还分享么……），也可以保证自己能够有资格过今年的光棍节。 这次sqybi为了增加成功率，希望先对他提前确定的几个人定一下重 ...
分类：
编程语言 时间：
2019-03-19 01:10:03
阅读次数：
283
