null

照例先上题目：1:我爱北大查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65535kB描述“红楼飞雪，一时英杰……”耳边传来了那熟悉的歌声。而这，只怕是我最后一次听到这个声音了。想当年，我们曾经怀着豪情壮志，许下心愿，走过静园，走过一体，走过未名湖畔的每个角落。想当年，我们也曾慷慨高歌，瞻仰民主与科学，瞻仰博雅塔顶，那百年之前的遗韵。没错

题目题目题目：2:Jungle Roads查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between

题目：5:拓扑排序查看 提交 统计 提问总时间限制: 10000ms 内存限制: 1000kB描述给出一个图的结构，输出其拓扑排序序列，要求在同等条件下，编号小的顶点在前输入若干行整数，第一行有2个数，分别为顶点数v和弧数a，接下来有a行，每一行有2个数，分别是该条弧所关联的两个顶点编号输出若干个空格隔开的顶点构成的序列(用小写字母)样例输入6 8

原文链接是http://blog.youkuaiyun.com/littlehedgehog/article/details/1750576。本文清晰简洁，阐明了floyd算法的核心内容；其中对“最短距离的三种情况”的理解是这篇文章的亮点，也是我转载的原因。=========================================================================

Dijkstra算法简介Dijkstra算法可以用于在有向无环图（DAG, Directed Acyclic Graph）中确定从单一源点（single source）出发到其他所有顶点的最短路径。有以下几点需要明确：“最短路径”是指沿途相邻两顶点间的权值总和最小的路径。这个“权值总和”也叫距离，用数组d[]表示。对于单一源点s与某一个目的点u，若从s不可达u，则d[u]=

这是题目：6:地震之后总时间限制: 1000ms 内存限制: 130000kB描述2008年地震之后,坚强县受灾严重，该县通信线路也收到了致命的打击，县总部为了能够及时的向各村的发送消息，命令小强去解决一下这个问题。小强经过调查发现，为了能够快速的实现通信，当务之急是能够建立起一条从总部可以向各个村单向发送信息的通信系统。由于灾后情况紧急，不是每一个村之间都能够快速的建立起

这是题目：3:Window Pains查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述Boudreaux likes to multitask, especially when it comes to using his computer. Never satisfied with just running one application at