摘要：
有向图求拓扑序 求拓扑序有$dfs$和$bfs$两种方法。 在求拓扑序过程中，可以增加判断是否有环的代码。 有些题目中，单独采用$bfs$或$dfs$只为了判断是否有环，而不是要输出拓扑序，这时代码可以适当简化。 有向图判环 例题: \(HDU\) \(3342\) \(Legal\) \(or\) 阅读全文
posted @ 2022-05-16 17:39
糖豆爸爸
阅读(134)
评论(0)
推荐(0)
摘要：
理论链接 例题 \(HDU1272\) 小希的迷宫 \(AcWing\) \(4290\). 小希的迷宫 题目要求：判断是不是连通无环的图 总结 1、必须使用$scanf$!使用$cin$直接$TLE$! 2、无向图判环，应尽量采用并查集（判断连通性）+公式法（判环） 3、 方法1：数学公式法判环+ 阅读全文
posted @ 2022-05-16 17:33
糖豆爸爸
阅读(281)
评论(0)
推荐(0)
浙公网安备 33010602011771号