摘要: 题目描述 丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别 阅读全文
posted @ 2016-09-22 11:17 karles~ 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 【问题描述】设 T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我们称T 为树网(treenetwork),其中V, E分别表示结点与边的集合,W 表示各边长度的集合,并设T 有n个结点。路径:树网中任何两结点a,b 都存在唯 阅读全文
posted @ 2016-09-22 11:14 karles~ 阅读(276) 评论(0) 推荐(0) 编辑