图算法
文章平均质量分 77
初昱_天殷
这个作者很懒,什么都没留下…
展开
-
[WIKIOI 1316]文化之旅(队列深度优先搜索)
题目描述 Description 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化(即如果他学习了某种文化,则他不能到达排斥这种文化的其他国家)。 现给定各个国家间的地理关系,各个国家的文化,每种文化对其原创 2013-05-18 09:51:52 · 1297 阅读 · 0 评论 -
SPFA模板(SLF优化)
#include #include #include #include #define MAXN 10001 #define INF 99999999 using namespace std; struct edge { int to; int weight; }; vector adjmap[MAXN]; bool in_queue[MAXN]; int原创 2013-05-18 10:15:35 · 576 阅读 · 0 评论 -
[WIKIOI1073]家族(并查集)
题目描述 Description 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 输入描述 Input Description 第一行:三个整数n,m,p,(n原创 2013-05-18 10:17:54 · 678 阅读 · 0 评论 -
[WIKIOI1034]家园(网络流)
题目描述 Description 由于人类对自然的疯狂破坏,人们意识到在大约2300年之后,地球不能再居住了,于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,2177年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球。 现有n个太空站处于地球与月球之间(编号1..n),m艘公共交通太空船在其中来回穿梭,每个太空站Si可容纳无限的人,每艘太空船转载 2013-05-18 10:20:01 · 1092 阅读 · 2 评论