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

摘要：Online Judge：Luogu P3761 Label：树的直径，暴力 题目描述 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有n座城市，n-1条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这个地 阅读全文

摘要：#4342. CF348 Pilgrims 此题同UOJ#11 ydc的大树 Online Judge：Bzoj-4342，Codeforces-348E，Luogu-CF348E，Uoj-#11 Label：树的直径，树形dp，神题 题目描述 在很久以前有一片土地被称为 Dudeland。Dude 阅读全文