拓扑排序拓扑排序的定义
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列—— [ 百度百科 ]
拓扑排序表示了顶点按照边的方向出现的先后顺序。...
分类：
编程语言 时间：
2015-06-20 17:08:07
阅读次数：
136
题目2 : 计数
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
Rowdark是一个邪恶的魔法师。在他阅读大巫术师Lich的传记时，他发现一类黑魔法来召唤远古生物，鱼丸。
魔法n能召唤类型i鱼丸当且仅当i能够被表示为x
xor n*x对于某个正整数x和固定的n。
Rowdark想知道类型为[L,R]之间的鱼丸...
分类：
其他好文 时间：
2015-06-19 16:50:46
阅读次数：
113
#1177 : 顺子
时间限制:6000ms
单点时限:1000ms
内存限制:256MB
描述
你在赌场里玩梭哈，已经被发了4张牌，现在你想要知道发下一张牌后你得到顺子的概率是多少？
假定赌场使用的是一副牌，四种花色的A、2、3、...、J、Q、K共52张，这副牌只发给你了4张，你的剩下一张牌从剩下48张中任意取出一张。
顺子指的是点数连续的...
分类：
其他好文 时间：
2015-06-18 22:21:00
阅读次数：
122
1089.拓扑排序
Description
给定一个有向图，若图无环，则将其进行拓扑排序并输出，否则输出IMPOSABLE。
Input
第一行为两个整数n(1
之后m行，每行两个整数a、b表示一条从a到b的有向边。
Output
若存在环，输出IMPOSABLE，否则输出一行用一个空格隔开的拓扑排序的结果，若存在多个结果，输出字典序最...
分类：
编程语言 时间：
2015-06-18 22:15:31
阅读次数：
178
#include
#include
using namespace std;
#define MAX 100
typedef char VertexType;
typedef struct ArcNode {
int adjvex; //邻接点域,存储该弧指向顶点的下标 (终点）
struct ArcNode *next; //指向下一条弧的指针
in...
分类：
编程语言 时间：
2015-06-18 22:14:24
阅读次数：
172
#include #include #include #include using namespace std; int t,n;bool ok;string str; struct Trie { Trie *next[26]; int num;}; void inser...
分类：
其他好文 时间：
2015-06-18 21:54:41
阅读次数：
119
时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑...
分类：
其他好文 时间：
2015-06-18 21:46:51
阅读次数：
276
题目1 : 欧拉路·二
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只见上面写着：将M块骨牌首尾相连放置于石桥的凹糟中，即可关闭火焰墙。...
分类：
其他好文 时间：
2015-06-18 19:56:36
阅读次数：
116
拓扑排序·一分析：
此题就是求一个有向图中是否存在环。 如存在环则输出”Wrong”， 若不存在环， 说明课程安排的合理，输出”Correct”。
题中的提示说的已经十分清楚了。总的来说就是：
① 找出入度为0的点（说明该点没有前驱），把该点放入集合T中。 把所有从该点出发的边都删除；② 遍历剩余的点， 找出入度为0 的点， 重复①操作。 ③直到不存在入度为0的点。 结束。如果此时集合T中...
分类：
编程语言 时间：
2015-06-18 15:28:14
阅读次数：
230
拓扑排序·一分析： 此题就是求一个有向图中是否存在环。 如存在环则输出"Wrong"， 若不存在环， 说明课程安排的合理，输出"Correct"。题中的提示说的已经十分清楚了。 总的来说就是： ① 找出入度为0的点（说明该点没有前驱），把该点放入集合T中。把所有从该点出发的边都删除； ② 遍历剩余的...
分类：
编程语言 时间：
2015-06-18 15:09:35
阅读次数：
242
