关于拓扑排序: 以下拓扑排序的内容，只适合于AOV网。简单来说就是有向无环图。 1）举一个简单明了的栗子。（网上大部分都是这个栗子） “选课” 比如说。我想选修课程B，但是我必须先选修课程A。选课程A之前。还得选修课程C。这就自然形成了一个简单的图。 C－》A－》B 只有选完c。才能说a的事情。选完 ...
分类：
编程语言 时间：
2016-09-09 13:29:30
阅读次数：
172
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804 题目大意： 一个有向无环图(DAG)，有N个点M条有向边(N,M<=105)，每个点有两个值ai,bi(ai,bi<=109)，count(i,j)表示从i走到j的方案数。 求mo ...
分类：
其他好文 时间：
2016-09-05 16:48:19
阅读次数：
158
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804 题意：中文题面，那个式子也很清楚。 1e5这个点数量很大了，由于是个DAG，可以认为整张图是一个森林，关注点应该放在每一棵树上的每一个点对整题的贡献。 记每一个起点u，v是u的后继。 ...
分类：
其他好文 时间：
2016-09-05 16:45:48
阅读次数：
122
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序 ...
分类：
编程语言 时间：
2016-09-01 14:28:34
阅读次数：
144
一、概述 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v> ∈E(G)，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序(TopoiSicai Order)的序列， ...
分类：
编程语言 时间：
2016-08-28 22:27:10
阅读次数：
271
一：拓扑排序
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在...
分类：
编程语言 时间：
2016-08-25 21:33:34
阅读次数：
213
一、效果图展示及说明 （图一） （图二） 附注说明： 1. 图例都是DAG有向无环图的展现效果。两张图的区别为第二张图包含了多个分段关系。放置展示图片效果主要是为了说明该例子支持多段关系的展现（当前也包括单独的节点展现，图例没有展示） 2.图例中的圆形和曲线均使用的是SVG绘制。之前考虑了三种方式， ...
分类：
编程语言 时间：
2016-08-08 19:03:50
阅读次数：
646
题意概括：你已经赢得两局，最后一局是N个棋子往后移动，最后一个无法移动的玩家失败。 题目分析：有向无环图sg值游戏，尼姆游戏的抽象表达。得到每个棋子的sg值之后，把他们异或起来，考察异或值是否为0. 1 #include "cstdio" 2 int figure[1004][1004]; 3 in ...
分类：
其他好文 时间：
2016-08-06 19:02:21
阅读次数：
96
[BZOJ2502]清理雪道 试题描述 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回总部。 ...
分类：
其他好文 时间：
2016-08-03 11:46:34
阅读次数：
209
【题目描述】 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为1/K 。现在绿豆蛙想知道，从起点走到 ...
分类：
其他好文 时间：
2016-07-25 12:57:31
阅读次数：
135
