- 博客(2)
- 收藏
- 关注
RSS订阅原创 有向图的强连通分量
1.定义在一个有向图中，如果有两个点 (u,v)(u,v)(u,v)可以在图中互相到达，那么就称这两个点是强联通的.。而如果一个有向图上的任意两点都可以互相到达，那么就成这个图为强连通图。而一个有向图中的极大强连通子图就被称为强连通分量。(极大强连通子图就是指一个强连通子图，再加入任何额外的节点都无法保证这个新的图是一个强连通图)举个例子：显然这个图里两个点集[1,3,5][1,3, 5][1,3,5]和 [2,4][2, 4][2,4]，在各自点集里的各个点都可以互相到达，且不存在更大的点集，所以
2021-09-20 23:39:52
7497
1
原创 Codeforces Round #737 (Div. 2)
Codeforces Round #737 (Div. 2)A. Ezzat and Two Subsequences题意：把两个序列拆分成两个部分，对两个部分做平均值，让两个平均值相加尽可能最大。题解：可以观察到，将最大的数单独分一个出来，剩下的数一个部分求平均值，然后相加就会最大。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e5+50;const int INF
2021-08-14 08:59:20
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人