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