摘要：xg 测板子 #include <iostream> #include <cmath> #include <cstdio> #include <cstring> #include <string> #include <map> #include <iomanip> #include <algorit 阅读全文

摘要：洛谷那题solve函数不更新s的值也是可以过，数据有点弱 题意 求次小生成树。 思路 1、求最小生成树。 2、bfs预处理f和g函数，其中f（x，i）为x的第2k，g（x，i，0），g（x，i，1）为x到x+2i的最大值和，次大值。更新过程画画即可。 3、对于任意非树边，求出该两点在树上的最大值和次 阅读全文

摘要：题意：给了一个无向图和a，b两点。问存在多少对x，y，使得x到y的路上必须经过a，b。x,y和y,x算作一种情况。 思路：很明显就能想到。如果存在环，环中的点包括了a或者b，则答案为0，否则答案为a和b两边的点的数量积。 最初的想法太复杂，看到了一个特别简单的写法能之间秒。 可以先对a点进行标记，然 阅读全文

摘要：没想到LCA，最初的思路是想把查询的每个点的字典序搞出来然后判断 题意：给你一个有n个顶点的无向简单图，顶点1为根节点。然后再给m个询问，每个询问给k个数，问这 k 个点能否在其中某个点到根节点 1 的路径上或者与路径的距离为 1。 思路：问这 k 个点能否在其中某个点到根节点 1 的路径上或者与路 阅读全文