图论——AOV网与拓扑排序
文章平均质量分 84
Alex_McAvoy
想要成为渔夫的猎手
展开
-
图论 —— AOV 网与拓扑排序
【AOV网】日常生活中,一项大的工程可以看作是由若干个子工程组成的集合,这些子工程之间必定存在一定的先后顺序,即某些子工程必须在其他的一些子工程完成后才能开始。我们用有向图来表现子工程之间的先后关系,子工程之间的先后关系为有向边,这种有向图称为“顶点活动网络”,即:AOV 网。一个有向无环图称为无环图(Directed Acyclic Graph),简称 DAG 图,因此一个 AOV ...原创 2018-11-04 14:46:55 · 15582 阅读 · 1 评论 -
Sorting It All Out(POJ-1094)
Problem DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted ...原创 2019-02-23 19:16:04 · 314 阅读 · 0 评论 -
Ponds(HDU-5438)
Problem DescriptionBetty owns a lot of ponds, some of them are connected with other ponds by pipes, and there will not be more than one pipe between two ponds. Each pond has a value vv.Now Betty...原创 2019-01-23 11:05:34 · 375 阅读 · 0 评论 -
处女座的比赛资格
【题目描述】处女座想出去比赛,但是又不知道学校能不能给到足够的经费。然而处女座是大众粉丝,有着很好的人缘,于是他找了一个在学校管经费的地方勤工俭学偷来了一份报销标准。由于处女座是万人迷,所以他在中间途径的每一条线路上都会发生一些故事,也许是粉丝给他发了一个200元的微信红包,也许是和他的迷妹一起吃饭花了500元。而经费负责人也实地考察了每一条路线,在每一条路上,也许是天降红包雨,也许...原创 2019-01-27 19:09:11 · 247 阅读 · 0 评论 -
Following Orders(POJ-1270)
Problem DescriptionOrder is an important concept in mathematics and in computer science. For example, Zorn's Lemma states: ``a partially ordered set in which every chain has an upper bound contains...原创 2018-11-04 16:19:20 · 505 阅读 · 0 评论 -
确定比赛名次(HDU-1285)
Problem Description有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组,每组中的第一行为二个数N(1&...原创 2018-11-04 16:11:23 · 762 阅读 · 0 评论 -
Genealogical tree(POJ-2367)
Problem DescriptionThe system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Martia...原创 2018-11-04 16:00:42 · 499 阅读 · 0 评论 -
Triangle LOVE(HDU-4324)
Problem DescriptionRecently, scientists find that there is love between any of two people. For example, between A and B, if A don’t love B, then B must love A, vice versa. And there is no possibili...原创 2018-11-04 15:46:40 · 300 阅读 · 0 评论 -
Legal or Not(HDU-3342)
Problem DescriptionACM-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, Qi...原创 2018-11-04 15:19:32 · 1368 阅读 · 0 评论 -
家谱树(信息学奥赛一本通-T1351)
【题目描述】有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列,使得每个人的后辈都比那个人后列出。【输入】第1行一个整数N(1≤N≤100),表示家族的人数;接下来N行,第I行描述第I个人的儿子;每行最后是0表示描述完毕。【输出】输出一个序列,使得每个人的后辈都比那个人后列出;如果有多解输出任意一解。【输入样...原创 2018-06-29 21:59:47 · 2818 阅读 · 0 评论 -
奖金(信息学奥赛一本通-T1352)
【题目描述】由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!”Mr.Z决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少。每位员工奖金最少...原创 2018-06-20 19:38:13 · 2982 阅读 · 0 评论 -
烦人的幻灯片(信息学奥赛一本通-T1395)
【题目描述】李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人,他把自己演讲要用的幻灯片随便堆在了一起。因此,演讲之前他不得不去整理这些幻灯片。作为一个讲求效率的学者,他希望尽可能简单地完成它。教授这次演讲一共要用n张幻灯片(n≤26),这n张幻灯片按照演讲要使用的顺序已经用数字1~n编了号。因为幻灯片是透明的,所以我们不能一下子看清每一个数字所对应的幻灯片。现在我...原创 2018-06-20 19:20:40 · 2827 阅读 · 0 评论 -
病毒(信息学奥赛一本通-T1396)
【题目描述】有一天,小y突然发现自己的计算机感染了一种病毒!还好,小y发现这种病毒很弱,只是会把文档中的所有字母替换成其它字母,但并不改变顺序,也不会增加和删除字母。现在怎么恢复原来的文档呢!小y很聪明,他在其他没有感染病毒的机器上,生成了一个由若干单词构成的字典,字典中的单词是按照字母顺序排列的,他把这个文件拷贝到自己的机器里,故意让它感染上病毒,他想利用这个字典文件原来的有序性,找到...原创 2018-06-20 19:09:53 · 6085 阅读 · 1 评论 -
Cow Traffic(POJ-3272)
Problem DescriptionThe bovine population boom down on the farm has caused serious congestion on the cow trails leading to the barn. Farmer John has decided to conduct a study to find the bottleneck...原创 2018-06-15 23:07:09 · 369 阅读 · 0 评论 -
Labeling Balls(POJ-3687)
Problem DescriptionWindy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that:No two balls share the same label. The labeling satisfi...原创 2019-02-24 15:35:33 · 329 阅读 · 0 评论