chr1stopher

题目链接： BZOJ 4016 / HDU 4871 题目描述 给一个包含nnn个点，mmm条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11，路径B为1,3,2,11，路径B字典序较小。注意是序列的字典序的最小，而非路径中节点编号相连的字符串字典序最小)。到达该点后按原路返回，然后往其他点走，直到所有点都走过。 可以知道，经过的边会构成一棵最短路径树。请问，在这棵

补题连接_牛客 Input： 4 1 2 1 1 3 2018 1 4 1 4 1 2 0 1 3 0 1 4 0 3 1 2 1 2 3 1 Output： 2 6 0 解法： 裸的点分治 Code： #include <bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)); using namespace std; const int MX = 2e4 + 7; struct Edge{ int v,w,next; }e[MX

题目链接 题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画 nnn 个“点”，并用 n−1n-1n−1 条“边”把这 nnn 个“点”恰好连通（其实这就是一棵树）。并且每条“边”上都有一个数。接下来由聪聪和可可分别随即选一个点（当然他们选点时是看不到这棵树的）

模板题： 洛谷P3806 题目描述 给定一棵有 nnn 个点的树，询问树上距离为 kkk 的点对是否存在。 输入格式 第一行两个数 nnn,mmm。 第 222 到第 nnn 行，每行三个整数 u,v,wu, v, wu,v,w，代表树上存在一条连接 uuu 和 vvv 边权为 www 的路径。 接下来 mmm 行，每行一个整数 kkk，代表一次询问。 输出格式 对于每次询问输出一行一个字符串代表答案，存在输出 AYE，否则输出 NAY。 数据范围 1≤n≤1e41 \leq n \leq 1e41≤n≤1