摘要：
UVA10228 A Star not a Tree? 题意翻译 给定一个N边形所有顶点坐标x,y，求其费马点到所有顶点距离和 费马点是指到多边形所有顶点距离和最小的点 输入 第一行为T， T组数据 第二行正整数N，其后N行，每行两个整数x,y。 输出 每行一个数，为所求距离和，精确到整数（每组数据 阅读全文
摘要：
P4178 Tree 题目描述 给定一棵 n 个节点的树，每条边有边权，求出树上两点距离小于等于 k 的点对数量。 输入格式 第一行输入一个整数 n，表示节点个数。 第二行到第 n 行每行输入三个整数 u,v,w ，表示 u 与 v 有一条边，边权是 w。 第 n+1 行一个整数 k 。 输出格式 阅读全文