看到拓扑排序感觉非常遥远的复杂，不喜欢图。看了拓扑排序的原理，很像广搜。 以本题样例为例： 了解一下 出度 和 入度 5的出度为3 入度为 0 ，3的出度为2 入度为2…… for循环 找到秃头 5 入队列， 然后给跟他有联系的所有点一一剃头，看谁再秃，秃了入队列，再对继往开来的秃子进行操作。 #i ...
分类：
编程语言 时间：
2020-06-17 10:46:50
阅读次数：
56
就是个回滚莫队和带权可删减并查集板子 LCT?雾 这板子还没整理过，就顺手写下吧.... 可删除并查集 其实实质和原本并查集差不多就加了一个虚点的概念 为什么要增加虚点呢? 这就是删除操作的本质 （这里用ha[i]=cnt 代表i节点对应的虚点为cnt） 删除，首先把所有与这个点 i（虚点cnt）有 ...
分类：
其他好文 时间：
2020-06-15 13:58:06
阅读次数：
53
关于我 一个佛系(默默无闻)的小程序员， 也想写出牛逼的代码 大学曾参与过 ACM, 现已退役，偶尔写写 Leetcode 博客主题来源于 silence 发现很多时候自己写过的博客，并没有起反思总结的作用(555, 想玩的时候学不下去，想学的时候要学的东西太多) 现在更喜欢用 issues 来提醒 ...
分类：
其他好文 时间：
2020-06-14 13:07:44
阅读次数：
113
import java.util.*;/** * 图的拓扑排序 * 1)从图中找到所有入度为0的点输出 * 2)把图中入度为0的点删掉，继续寻找入度为0的点输出，周而复始 * 3)图的所有节点被删除后，依次输出的顺序就是拓扑排序 * 要求：有向图且无环 * 应用：事件安排、编译顺序 */public ...
分类：
编程语言 时间：
2020-06-14 11:10:17
阅读次数：
61
思考了挺久的一题，主要卡在建图这一块，序列上的问题很难想到图论上。。 可以交换位置是一种关系，那么不能交换也是一种关系：两个不是朋友的点，相对位置保持不变！ 不能交换的关系的两点就可以连边，在图上u->v就表示u一定在v前面 但是这样暴力建图显然会炸，我们再进行优化： 我们把动物i(设物种x)和其后 ...
分类：
编程语言 时间：
2020-06-14 00:58:46
阅读次数：
69
动态规划的引入 P4017 最大食物链计数【拓扑排序的条数计算】 ...
分类：
编程语言 时间：
2020-06-13 21:03:07
阅读次数：
53
https://ac.nowcoder.com/acm/contest/5944/A 太坑了，有空一定把它做出来 //真坑，就有一条，我加上输出调试的时候是对的，但是交的时候就变成了错的 #include <cmath> #include <cstring> #include <iostream> ...
分类：
其他好文 时间：
2020-06-13 19:43:32
阅读次数：
105
http://acm.hdu.edu.cn/showproblem.php?pid=3446 ##题意 一个棋盘，有个KING，有一些能走的点，每次只能走到没走过的地方，没路可走的输，求先手是否必胜。 ##题解 一般图最大匹配,判断KING是否一定在最大匹配中,在的话一定先手必胜. 在最大匹配一定先 ...
分类：
其他好文 时间：
2020-06-10 19:25:22
阅读次数：
53
#解方程 题目链接：https://ac.nowcoder.com/acm/problem/14416 ###涉及知识点： 思维/二分 ###solution： 首先暴力枚举a,b 然后二分找到一个c的值使$ax^{2}+bx=-c$ 时间复杂度O(n^2logn) ###std: #include ...
分类：
其他好文 时间：
2020-06-08 14:19:57
阅读次数：
50
概念定义： 深度优先遍历：深度优先遍历是图论中的经典算法。其利用了深度优先搜索算法可以产生目标图的相应拓扑排序表，采用拓扑排序表可以解决很多相关的图论问题，如最大路径问题等等。 根据深度优先遍历的特点我们利用Java集合类的栈Stack先进后出的特点来实现。我用二叉树来进行深度优先搜索。 广度优先遍 ...
分类：
编程语言 时间：
2020-06-07 21:24:16
阅读次数：
77
