摘要：
题目描述 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。 如果一个情报站经过若干个建立好的通道可以到达另外一个情报 阅读全文
posted @ 2017-09-04 20:30
Z-Y-Y-S
阅读(421)
评论(0)
推荐(1)
摘要：
题目描述 Farmer John dutifully checks on the cows every day. He traverses some of the M (1 <= M <= 50,000) trails conveniently numbered 1..M from pasture 阅读全文
posted @ 2017-09-04 19:28
Z-Y-Y-S
阅读(264)
评论(0)
推荐(0)
摘要：
Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空 阅读全文
posted @ 2017-09-04 13:47
Z-Y-Y-S
阅读(310)
评论(0)
推荐(0)
浙公网安备 33010602011771号