摘要：
【题目描述】 布达佩斯的街道形成了一个弯曲的单向网络。你要参加一个赛跑，比赛中你需要穿越这些街道，从s开始，到t结束。 要求写一个程序来计算一个从s到t的严格次短路线。 严格次短路线可能访问某些节点不止一次，样例2是一个例子。 【输入描述】 【题目描述】 布达佩斯的街道形成了一个弯曲的单向网络。你要 阅读全文
摘要：
【题目描述】 老师只给了小明H(1 <= H <= 16)个小时的空余时间，假设有N(2 <= n <= 25)个鱼塘都在一条水平路边，从左边到右编号为1、2、3、······、n。小明是个很讲究效率的孩子，他希望用这些时间钓到尽量多的鱼。他从湖1出发，向右走，有选择的在一些湖边停留一定的时间钓鱼， 阅读全文
摘要：
【题目描述】 任意两节点之间通信提供三条路径供其选择，即最短路径、第二最短路径和第三最短路径。 第一最短路径定义为：给定一个不含负回路的网络D={V、A、W}，其中V={v1、v2、······、vn}，A为边的集合，W为权的集合，设P1是D中最短路。称P1为D中最短路径，如果D中有一条路P2满足以 阅读全文
摘要：
【题目描述】 现需要处理N天的借教室信息，其中第i天学校有Ri个教室可供租借。共有M份订单，每份订单用三个正整数Dj、Sj、Tj描述，表示某租借者需要从第Sj天到第Tj天租借教室（包括第Sj天和第Tj天），每天需要租借Dj个教室。 借教室的原则是先到先得，如果在分配的过程中遇到一份订单无法满足，则需 阅读全文