摘要: 题目大意:给你N台电脑,这个电脑是树形的,要求求出每台电脑距离他最远的距离是多少?输入数据:给你一个N, 这个代表有N台电脑。接下来 N-1 行,每行两个数字 a, b第一行代表 第2台电脑和第 a 台电脑直接相连的距离是b........第n-1行,代表第n台电脑和第an台电脑直接相连,的距离是b... 阅读全文
posted @ 2015-10-08 20:46 向前走丶不回首 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题意:n个人去参加聚会,其中有直接上下级关系的参加聚会会影响气氛,所以不能参加,每个人参加聚会都会有一个活跃度,现在要你计算从n个人中选择出一些人,使得本次聚会的活跃度最大输入数据:第一行一个N代表有N个人,然后是N个人每个人的活跃度。然后再N-1行, 每行两个数字,L K 代表 第K个员工是第L个... 阅读全文
posted @ 2015-10-08 16:08 向前走丶不回首 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你n个房子和n个人,每个人要住一间房子。每个人到房子有一个距离。求所有人都有房子,并且所走的总距离是最小的。================================================二分图KM:#include#include#include#include#inc... 阅读全文
posted @ 2015-10-08 11:49 向前走丶不回首 阅读(143) 评论(0) 推荐(0) 编辑