摘要: $\color{ 0066ff}{题目描述}$ JOHNKRAM 最近在参加 C_SUNSHINE 举办的聚会。 C 国一共有 n 座城市,这些城市由 n−1 条无向道路连接。任意两座城市之间有且仅有一条路径。C_SUNSHINE 会在编号在 [1,n] 内的城市举办聚会。 为了整整 JOHNKRA 阅读全文
posted @ 2019-01-02 19:32 olinr 阅读(389) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K $\color{ 0066ff}{输入格式}$ N(n using namespace std; define LL long long LL in() { char ch 阅读全文
posted @ 2019-01-02 15:06 olinr 阅读(144) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 给一棵树,每条边有权。求一条简单路径,权值和等于 K,且边的数量最小。 $\color{ 0066ff}{输入格式}$ 第一行:两个整数 n,k。 第二至 n 行:每行三个整数,表示一条无向边的两端和权值 (注意点的编号从 0 开始) $\color{ 阅读全文
posted @ 2019-01-02 14:15 olinr 阅读(124) 评论(0) 推荐(0) 编辑