摘要：Online Judge：Bzoj1509，Luogu P4408 Label：观察，树的直径 题目描述 输入 第一行是两个整数N（\(3≤N≤200000\)）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（\(1≤Ui, Vi ≤ N，1 阅读全文

摘要：牛客NOIP暑期七天营-提高组1 比赛链接 官方题解 目录牛客NOIP暑期七天营-提高组1A-最短路题目描述 link题解代码B-最小生成链题目描述 link题解做法一（60%数据）做法二（100%数据）代码C-最小字典最短路题目描述 link题解做法一（离线+SPFA+构建最短路图+LCA）Upd 阅读全文