摘要: Practice link: https://codeforces.ml/problemset/problem/1400/D 题意:给你一个数组,求(i、j、k、l) 满足 的组合数量。 数据范围: 4<=n<=3000 1<=a[ i ]<=n 思路:数据范围很小,因此可以枚举 j 和 k ,只要 阅读全文
posted @ 2020-08-27 15:28 hachuochuo 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 概念 最高强连通分量:设si是有向图G中的一个强连通分量,如果该强连通分量与图G中其它强连通分量的所有弧都是向外延伸的,即该强连通分量入度为0,出度不为0,称之为最高强连通分量。 点基:在有向图 G=(V,E) 中,设B是V的子集,对于任意点y属于V,但不属于B,B中都存在一个点x是y的前代(即存在 阅读全文
posted @ 2020-08-27 14:24 hachuochuo 阅读(275) 评论(0) 推荐(0) 编辑