m0_73478397的博客

找出树的重心，重心是一个节点，删除该结点后可以使得剩余连通图中点数的最大最小所有边的长度为111，求1−n1-n1−n的最短路径求一有向图的拓扑序列。

求和二维数组记录相互关系即可，数据量少可用On3O(n^3)On3从非负整数数列中找出和为偶数，且和最大的两个数N∗NN*NN∗N棋盘，每步可以走长度M\sqrt{M}M​到达一个整格求解到达每个位置的最短路径有一长度为NNN的整数数列AA1A2ANAA1​A2​...AN​，对AAA做MMM次操作，一次操作为对每个AiA_iAi​增iii，求出每次操作后序列中未出现的最小非负整数。

因此，当原数列数字可以选择去向的时候，如果该数字小于后一个数字，则该数字进入递增序列，这样该数字的去向就不会影响后一数字的去向；反过来想，如果该数字进入递减序列，那么因为后一数字比它大，后一数字就一定无法再进入递减序列了，在该数字未进入时后一数字还是有可能进入递减序列的。那么，若原数列一个数字选择进入递减序列，当前递减序列的最小值就会减小，有可能影响后续数字是否可以进入递减序列；同理，若原数列一个数字选择进入递增序列，当前递增序列的最大值就会减小，有可能影响后续数字是否可以进入递增序列；