关键字：类次短路。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
每天早晨，小 Z 从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条双向道路连接，每条路有一定长度。小 Z 的房子在 1 号田，牛棚在 N 号田。
8
16
2015
16
2015
[题解]集合位置
关键字：次短路。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
每次有大的活动，大家都要在一起“聚一聚”，不管是去好乐迪，还是避风塘，或者汤姆熊，大家都要玩的痛快。
8
16
2015
16
2015
[题解]电车
关键字：最短路。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后 返回路口的可能）。
8
16
2015
16
2015
[题解]通往奥格瑞玛的道路
关键字：二分，最短路。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Background
在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛。
8
16
2015
16
2015
[题解]无序字母对
关键字：欧拉路。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。
