25张图详解有向环、拓扑排序与Kosaraju算法。有向环如何检测？拓扑排序的原理？Kosaraju算法又是如何得到的？本文告诉你答案 ...
分类：
编程语言 时间：
2020-07-15 13:08:37
阅读次数：
61
"Link" 如果我们$i\rightarrow p_i$建边，那么最后会得到一些有向环。 对于上述的每一个环，如果我们$i\rightarrow a_i$建边，那么此时$a_i$为$i$在顺时针方向下的第$1\operatorname{or}2$个点，也就是$a_i=p_i\vee a_i=p_{ ...
分类：
其他好文 时间：
2020-04-06 00:13:59
阅读次数：
69
N囚徒挑战——一个图论相关的概率问题 一个房间内有 $n$ 个盒子，从 $1$ 到 $n$ 编号。同时有 $n$ 个从 $1$ 到 $n$ 的号码牌 随机打乱 放入盒子中，每个盒子有且仅有一个号码牌。 现有 $n$ 个囚徒，从 $1$ 到 $n$ 编号。要求所有囚徒完成一项挑战，如果所有囚徒挑战成功 ...
分类：
其他好文 时间：
2019-08-24 00:20:04
阅读次数：
161
【题目描述】 给出一个有向图G=(V, E)，和一个源点v0∈V，请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环权值和都是正的，我们就允许图的边有负值。顶点的标号从1到n（n为图G的顶点数）。 【输入】 第1行：一个正数n（2≤n≤80），表示图G的顶点总数。 第2行：一个整数，表 ...
分类：
Web程序 时间：
2019-04-21 17:16:10
阅读次数：
654
Dijkstra 条件：无负权；时间：O(n*n) 详解+模板： https://www.cnblogs.com/jason2003/p/7222182.html （模板）P1821 [USACO07FEB]银牛派对Silver Cow Party：https://www.luogu.org/rec ...
分类：
其他好文 时间：
2019-01-22 21:43:12
阅读次数：
261
题目： 给出几种正方形，每种正方形有无穷多个。在连接的时候正方形可以旋转、翻转。 正方形的每条边上都有一个大写英文字母加‘+’或‘-’、00，当字母相同符号不同时，这两条边可以相连接，00不能和任何边相连。 判断给出的正方形如果能无限连接下去就输出unbounded、不能就输出bounded。 思路 ...
分类：
编程语言 时间：
2019-01-20 12:04:05
阅读次数：
231
拓扑排序：从某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。 AOV-网，用顶点表示活动，用弧表示活动间的优先关系的有向图，不应该出现有向环，存在有向环意味着某项活动应以自己为先决条件，这是荒谬的。 记住三句话： 1.从有向图中选择一个入度为0的点输出 2.删除1中的顶点，并删除 ...
分类：
编程语言 时间：
2019-01-05 22:45:19
阅读次数：
234
数据结构在游戏中的简单应用在游戏的编写中,不可避免的出现很多应用数据结构的地方,有些简单的游戏,只是由几个数据结构的组合,所以说,数据结构在游戏编程中扮演着很重要的角色。 本文主要讲述数据结构在游戏中的应用,其中包括对链表、顺序表、栈、队列、二叉树及图的介绍。读者在阅读本文以前,应对数据结构有所了解,并且熟悉C/C++语言的各种功用。好了,现在我们由链表开始吧!1、链表 在这一节中,我们将通过
分类：
其他好文 时间：
2018-08-09 15:45:52
阅读次数：
175
1 #include 2 #include 3 #include 4 #include 5 #define MAXN 1010 6 #define MAXM 1000000+10 7 #define INF 0x3f3f3f3f 8 using namespace std; 9 struct Edg... ...
分类：
其他好文 时间：
2018-08-09 13:47:12
阅读次数：
141
http://acm.hdu.edu.cn/showproblem.php?pid=3488 题意： 把有向图分成不相交的有向环. 且所有点都只被一个有向环覆盖. 有向环所有权值的总和最小是多少 点i拆为i和i+n 源点向i连流量为1，费用为0的边 i+n向汇点连流量为1，费用为0的边 存在有向边i ...
分类：
其他好文 时间：
2017-12-22 00:32:04
阅读次数：
119
