图论
文章平均质量分 72
sunshine668
这个作者很懒,什么都没留下…
展开
-
hdu 1269 迷宫城堡
Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N Input 输入包含多组数据,输入的第一行有两个数:N和M,接下来的M行每行有两个数a和b,表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。 Output 对于输入的每组数据,如果任意两个房间都是相互连接的,输出"Yes",否则输出"No原创 2014-10-22 12:49:08 · 905 阅读 · 0 评论 -
hdu 2063 过山车
Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿原创 2014-10-10 15:01:24 · 600 阅读 · 0 评论 -
链式前向星 模板
#include #include #include const int maxn = 10005; const int maxm = 1000005;//edge using namespace std; int n; struct node { int to,next; // int value ,from, }; node edge [maxm]; int box[原创 2014-10-17 16:16:07 · 498 阅读 · 0 评论