随笔分类 - 判环

有向图判环，无向图判环

P2444 [POI2000]病毒

摘要：

P 2444

$P2444$ [

P O I 2000

$POI2000$ ]病毒一、题目描述二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。示例：如果 $ 阅读全文

posted @ 2022-12-28 10:10 糖豆爸爸阅读(96) 评论(0) 推荐(1) 编辑

有向图判环+判连通性

摘要：有向图求拓扑序求拓扑序有

d f s

$dfs$ 和

b f s

$bfs$ 两种方法。在求拓扑序过程中，可以增加判断是否有环的代码。有些题目中，单独采用

b f s

$bfs$ 或

d f s

$dfs$ 只为了判断是否有环，而不是要输出拓扑序，这时代码可以适当简化。有向图判环例题:

H D U

$HDU$

3342

$3342$

L e g a l

$Legal$

o r

$or$ 阅读全文

posted @ 2022-05-16 17:39 糖豆爸爸阅读(94) 评论(0) 推荐(0) 编辑

无向图判环+判连通性

摘要：理论链接例题

H D U 1272

$HDU1272$ 小希的迷宫

A c W i n g

$AcWing$

4290

$4290$ . 小希的迷宫题目要求：判断是不是连通无环的图总结 1、必须使用

s c a n f

$scanf$ !使用

c i n

$cin$ 直接

T L E

$TLE$ ! 2、无向图判环，应尽量采用并查集（判断连通性）+公式法（判环） 3、方法1：数学公式法判环+ 阅读全文

posted @ 2022-05-16 17:33 糖豆爸爸阅读(203) 评论(0) 推荐(0) 编辑

AcWing 848. 有向图的拓扑序列

摘要：##

A c W i n g

$AcWing$

848

$848$ . 有向图的拓扑序列一、题目描述给定一个

n

$n$ 个点

m

$m$ 条边的有向图，点的编号是

1

$1$ 到

n

$n$ ，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出

- 1

$−1$ 。若一个由图中所有点构成的序列

A

$A$ 满足：对于图中的阅读全文

posted @ 2021-09-21 12:37 糖豆爸爸阅读(718) 评论(0) 推荐(1) 编辑

公告

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路

随笔分类 - 判环

公告

搜索

随笔分类