CF999E Reachability from the Capital

2021-04-02 12:26

阅读：512

标签：img 不能遍历 algo add new bsp 否则 insert

1、处理以$s$开头的联通块

2、处理以入度为零的点开头的联通块

3、处理环的联通块，此时要注意，有可能出现环串，所以要允许标号覆盖，否则会多记，因为是环的缘故，无法像2那样一次做到从头处理。就是下面这种情况（2,3,4都是环的标号）

技术分享图片

但是无论如何，1所在的环都只能从1遍历到，所以1所在的环不能被覆盖，所有指向1的边干脆不要建。

CODE:

#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn=5005;
struct point
{
	int to;
	int nxt;
}edge[maxn];
int n,tot,m,s,cnt;
int head[maxn];
int in[maxn],vis[maxn];
set S;


inline void add(int u,int v)
{
	tot++;
	edge[tot].nxt=head[u];
	edge[tot].to=v;
	head[u]=tot;
}

inline void dfs(int x)
{
	vis[x]=cnt;
	for(int i=head[x];i;i=edge[i].nxt)
	{
		int v=edge[i].to;
		if(vis[v]==cnt || v==s) continue;
		dfs(v);
	}
}

int main()
{
	scanf("%d%d%d",&n,&m,&s);
	for(int i=1;i

CF999E Reachability from the Capital

标签：img 不能遍历 algo add new bsp 否则 insert

原文地址：https://www.cnblogs.com/linda-fcj/p/9218979.html

上一篇：c#堆与栈

下一篇：ubuntu和win10双系统，用ubuntu引导win10启动

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：CF999E Reachability from the Capital
文章链接：http://soscw.com/index.php/essay/71373.html

亲，登录后才可以留言！

CF999E Reachability from the Capital

评论

热门文章

推荐文章

最新文章

置顶文章