首页 > TAG信息列表 > 判环
H. Permutation Counting 判环，计数，拓扑
H. Permutation Counting 2022/7/28 传送门：https://codeforces.com/group/5zHJ4CTyoU/contest/392060/problem/H 图上计数，判环,拓扑。 题意：求n个数排列的方案数，满足m个限制条件：\(P_{x_i}<P_{y_i}\)，题目保证没有相同的y 解： 建成有向图图，是一个树林。 对于有环的图，答案为0。 对每颗弗洛伊德判环，找环起点，找环长的算法
弗洛伊德判环，找环起点，找环长的算法 目录弗洛伊德判环，找环起点，找环长的算法有这样一种问题……弗洛伊德判环 有这样一种问题…… 对于一种特殊但是常见的有向图：每个点都有一条出边（出度为0）。我们想要掌握它的结构，怎么办呢？很容易发现，这样的图一定是这样的： 而我们单看某一个起点出发暑假集训Day8 A (拓扑排序判环)
原题链接在这里：Problem - A - Codeforces 首先还是判断是否有环，如果没有环的话直接输出1就行了，不得不说拓扑排序比tarjan判环的码量小了很多 然后就是一个环的性质，我们把环展成一条链，这链上面的点必定不是单调的，因为环必然会有一个点指向前面的点，所以这是显然的，根据这个性质对环的暑假集训Day7 D(拓扑排序判环)
题目链接在这里：Problem - D - Codeforces 拓扑排序是个好东西，常用在途中各个点之间有先后顺序的问题的求解，同时在处理环问题中也有应用。在处理与环有关的问题时可以直接去掉与环无关的点，相当于在不断的简化这个图，不断通过入度为0的点删根节点，直到没有入度为0 的点，剩下的点全在环解题记录 LeetCode 快乐数 模拟判环
题目链接: https://leetcode-cn.com/problems/happy-number/ **题意:**编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。E. New Reform(dfs判环/并查集判环)
https://codeforces.com/problemset/problem/659/E 思路: 构造发现如果没有环，让一个点牺牲最大，剩下全部能到；如果有环就没有牺牲 #include<iostream> #include<vector> #include<queue> #include<cstring> #include<cmath> #include<map> #include<set> #include&lAlmost Acyclic Graph CodeForces - 915D （思维+拓扑排序判环）
Almost Acyclic Graph CodeForces - 915D time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a directed graph consisting of n vertices and m edges (each edge is directed, so it can be tr【[POI2012]TOU-Tour de Byteotia】
【[POI2012]TOU-Tour de Byteotia】 洛谷P3535 https://www.luogu.org/problemnew/show/P3535 JDOJ 2193旅游景点（同类题目） https://neooj.com/oldoj/problem.php?id=2193 知识点：并查集判环 ps:首先声明一下，这题我只得了20分，但是检查了好多遍代码发现没有问题，看了大佬的题解发现他也HDU 3342 Legal or Not（拓扑排序判环）
Problem Description ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lcc, BF, Qinz and so on chat on-line to exchange their ide蓝桥杯 发现环(dfs判环/topo排序)
题目 给你一棵N个节点的树， 并多加一条边，也就是N条边 要你输出图中唯一的一个环， 即按增序输出环上点的标号 1<=N<=100000 思路来源 http://www.cnblogs.com/shoulinniao/p/10423674.html 题解 本来被自己dfs瞎搞搞过去了 但想到topo也挺重要的，之前敲得也不多 之前一般是用于有向