一、简介在有向无环图中，若一个由图中所有点构成的序列AAA满足：对于图中所有边(x,y)(x,y)(x,y)，xxx在AAA中都出现在yyy之前，则称AAA是该图的拓扑排序。二、应用当队列queue中的长度小于点数，则图中存在环。三、Code/* * @Author: NEFU_马家沟老三 * @LastEditTime: 2020-09-13 08:37:20 * @优快云 blog: https://blog.youkuaiyun.com/acm_durante * @E-mail: 105

一、树的dfs序1、思路对数进行深度优先搜索时，对于每个节点，在刚进入递归后以及即将回溯前各记录一次该点的编号，最后产生的长度为2N的节点序列就为树的DFS序。——摘自算法竞赛进阶指南（李耀东）2、性质每个节点的编号出现两次，一次为L[x],R[x]L[x],R[x]L[x],R[x]。闭区间[L[x],R[x]][L[x],R[x]][L[x],R[x]]，就是以x为根的子树的DFS序。3、Codeconst int N = 1e5;int a[N<<1],cnt = 0;

小叙：图论一直是我的弱项，在这几场的cf中没到图论就被卡住，本博主一直在补图论方面的知识，希望下场cf能AC一道图论题。## E1. Weights Division (easy version)题意：给你一棵顶点为1，点数为n的树，每条边都有一个权值www。我们有一种操作，使得一条边的www变成w/2w/2w/2向下取整。现在给你一个值SSS使得，从顶点1到每个叶子节点路径之和<=S<=S<=S。问最少要操作几次才能符合题目要求。题解：这个数的权值总和===每条边的