codeforces#999 E. Reachability from the Capital（图论加边）

2021-05-19 23:30

阅读：328

标签：int 链接 style bit printf font codeforce push ref

题目链接：

https://codeforces.com/contest/999/problem/E

题意：

在有向图中加边，让$S$点可以到达所有点

数据范围：

$ 1 \leq n \leq 5000$

分析：

先从$S$点出发，所有不可达点标记一下

如果某个不可达点可以被另一个不可达点到达，那么把这个不可达点标记为可达

最后计算不可达点的数量

去年做过的题目，今年反而不会写了

ac代码：

#include 
#define ll long long
using namespace std;
const int maxn = 5e3 + 5;
ll mod =  998244353;
vectorve[maxn];
int vis[maxn],fla[maxn];
void dfs(int x){
    vis[x]=1;
    for(int i=0;i

codeforces#999 E. Reachability from the Capital（图论加边）

标签：int 链接 style bit printf font codeforce push ref

原文地址：https://www.cnblogs.com/carcar/p/11326241.html

上一篇：C#正则表达式根据分组命名取值

下一篇：基于C# 百度AI和科大汛飞语音合成SDK

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：codeforces#999 E. Reachability from the Capital（图论加边）
文章链接：http://soscw.com/index.php/essay/87797.html

亲，登录后才可以留言！

codeforces#999 E. Reachability from the Capital（图论加边）

题目链接：

题意：

数据范围：

分析：

ac代码：

评论

热门文章

推荐文章

最新文章

置顶文章