传送地址：https://www.luogu.com.cn/problem/P4306 题目描述 度量一个有向图连通情况的一个指标是连通数，指图中可达顶点对个的个数。 如图 顶点 11 可达 1,2,3,4,51,2,3,4,5 顶点 22 可达 2,3,4,52,3,4,5 顶点 33 可达 3,4,53,4,5 顶点 4,54,5 都只能到达自身。 所以这张图的连通数为 1414。 给定一张图，请你求出它的连通数   题解 这题打了半天，发现用dfs或者bfs...

今天来讲解一下AtCoderBeginnerContest276 C和D 传送地址：https://atcoder.jp/contests/abc276 一. CPreviousPermutation 题目大意：给你一个有数字1n组成的序列，将数字1n进行全排列并且从小到大排序后，这是第k个。问第k-1个是什么？ 这一题由于n<=100，明显不能使用暴力枚举，所以这里引入一个新函数：prev_permutation 这个函数的功能刚好与next_permutation的作用相反 prev_permutation函数是生成给定序列的上一个较小的排列。 所以代码如下： ...