摘要: 数据结构书上表示邻接表比较复杂,一般形式如下: 1 struct ArcNode{ //边结点 2 int adjvex; //有向边的另一个邻接点的序号 3 ArcNode *nextarc; //指向下一个边结点的指针 4 }; ... 阅读全文
posted @ 2014-12-25 23:24 UsedRose 阅读(1340) 评论(0) 推荐(0) 编辑
摘要: 时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的晚上,小Hi和小Ho在吃过晚饭之后,来到了一个巨大的鬼屋!鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。不过这个鬼屋虽... 阅读全文
posted @ 2014-12-25 23:00 UsedRose 阅读(208) 评论(0) 推荐(0) 编辑