摘要：
##题目大意 编号为1～N 的 N 座城镇用若干仅供单向行驶的道路相连，每条道路上均有两个参数：道路长度(length)和在该条道路上行驶的费用（cost）。 BOB准备从城镇 1 出发到达城镇 N ，但他目前只有 W 的钱，为此，你需要帮助他寻找一条从城镇 1 到城镇 N 在他能支付的前提下的一条 阅读全文
摘要：
##题目大意 在某个海边小国，大多数居民都是渔民，这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼，但就象世界上大多数的渔民一样，他们并不喜欢吃鱼，所以他们决定从邻国收养一些贫困家庭的小孩，让他们来帮着吃鱼，国家规定每个城镇收养的贫困儿童数量必须相等。 一条又长又直的公路贯穿整个海岸将所有 阅读全文