This is Mendez.

PhonelineDescription小h最近准备给家里新装条电话线，好让他在奥运假期能够天天上网冲浪，不用再忍受那昂贵的无线上网。 电信局的工作人员对小h说，电话线网络上有n个站点，它们用m条边来连接，小h家的站点在1号，连接的终点在n号，站点之间有电线连接，而且有一定的费用，然后因为暑期的原因，在1号站点连接到n号站点的线路上有k条线是免费的，然后在这条线路剩下的线中费用最大的为小h连接到n号

旅行Time Limit: 1 Sec Memory Limit: 128 MBDescriptionA国有n座城市，每座城市都十分美，这使得A国的民众们非常喜欢旅行。然而，A国的交通十分落后，这里只有m条双向的道路，并且这些道路都十分崎岖，有的甚至还是山路，只能靠步行。通过每条道路的长度、泥泞程度等因素，我们给每条道路评估一个“崎岖度”，表示通过这条道路的不舒适程度。 从X城市经过若干条道路