2014年11月12日

HDU3371 Connect the Cities

摘要： 题目描述：有n个小岛，其中有的小岛之间没有通路，要修这样一条通路需要花费一定的钱，还有一些小岛之间是有通路的。现在想把所有的岛都连通起来，求最少的花费是多少。输入：第一行输入T，代表多少组数据。第二行输入三个整数n , m , k，分别代表一共有n个小岛，m条路径可供选择，k表示有连通岛的个数。接下... 阅读全文

posted @ 2014-11-12 23:40 Vking不说话 阅读(618) 评论(0) 推荐(0) 编辑

HDU1598 find the most comfortable road

摘要： 题目描述:XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差... 阅读全文

posted @ 2014-11-12 13:01 Vking不说话 阅读(179) 评论(0) 推荐(0) 编辑

导航