摘要：
#大逃离 基本就是模板题 加了1个限制，能到达点的个数不小于k 注意：出度+入度≠能到达点的个数，此时n的范围又很小，可以开个二维数组标记能到达的点，且同时统计数量 #include<cstdio> #include<cstring> #include<algorithm> #include<ios 阅读全文
摘要：
#排列 生成一种排列，但排列不能升序 不能是升序的原因，因为$a_i≠i$,而序列全是都是唯一值，升序存在一种可能1，2，3，...,n 此时$a_i=i$ 这里提供一种解法 第n位为1,其余为i+1 #include<cstdio> #include<cstring> #include<iostr 阅读全文
摘要：
#[GXOI/GZOI2019]旅行者 简化题意 给一个n个点，m条边的有向图，找k个点之间的最小距离$（n<=100000 ，m<=500000）$ 时间复杂度：\(O(Tnlogn)\) 有个时间复杂度为$O(Tnlog_{2}^{2}n)$的解法 (其实时间允许可以用floyed) 出题人:想 阅读全文
摘要：
##[USACO06NOV]Roadblocks G 只需要在最短路的基础上改亿改就可以了 两个数组 $dis1[]$存储最短路 $dis2[]$存储次短路 次短路分三种情况 可以更新最短路，次短路继承更新前的最短路，然后更新最短路（原因很简单，因为目前的最短路可以更新说明这不是最短路，但可能是此次 阅读全文