摘要：
描述小杉看了看自己的纹身，明白了整个管道网是由N个小房间和若干小房间之间的单向的管道组成的。 小房间编号为不超过N的正整数。 对于某个管道，小杉只能在人品不超过一定程度时通过。 小杉一开始在房间1，现在小杉想知道，每个小房间他最多能够以人品多少的状态到达。 注意，小杉的人品在出发以... 阅读全文
摘要：
描述旅行是一件颇有趣的事情，但是在旅行前规划好路线也很重要。 现在小D计划要去U国旅行。 U国有N个城市，M条道路，每条道路都连接着两个城市，并且经过这条道路需要一定的费用wi。 现在小D想要从u城市到v城市，但是他的汽车需要在途中加一次油(途中包括u和v两个城市)。在每个城市加油... 阅读全文
摘要：
描述年久失修的赛道令国际汽联十分不满。汽联命令主办方立即对赛道进行调整，否则将取消其主办权。主办方当然必须马上开始行动。 赛道测评人员经过了三天三夜的数据采集，选出了若干可以使用的道路和各道路行驶所需的时间。这些道路包括若干直道和弯道，每个直道连接两个不同的弯道且为单向，两个弯道之... 阅读全文
摘要：
背景湖南师大附中成为百年名校之后，每年要接待大批的游客前来参观。学校认为大力发展旅游业，可以带来一笔可观的收入。描述学校里面有Ｎ个景点。两个景点之间可能直接有道路相连，用Dist[I，J]表示它的长度；否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从... 阅读全文
摘要：
背景某地区即将举行区域程序设计比赛，竞赛委员会已经成立并决定举行一次最公平的竞赛，他们决定利用星形拓扑结构来连接每个竞赛者的电脑—也即连接这些电脑到一个中心HUB上；为了达到真正的公平竞赛目的，竞赛委员会主任下令要求：每个竞赛电脑连接到中心HUB的电缆必须是一样长的。 竞赛委员会联... 阅读全文