mr_zj_的博客

题目链接：https://www.patest.cn/contests/gplt/L2-013题意：给出一个无向图，依次去掉k个点，问每次去掉这个点会不会影响整张图的连通性，即是不是割点。解题方案：每次去掉一个点后，重新判断连通分量的个数，若连通分量的个数增加，则原来去掉的点是割点。由于压缩路径后的并查集的查找和合并复杂度近似为常数级，故总的复杂度为O（k*(n^2)）#include

题目链接：https://www.patest.cn/contests/gplt/L2-006题意：由二叉树的后序和中序求层次遍历。二叉树的还原：用先序或后序的顺序递归中序来建树。#include #include #include #include #include #include #include #include #include #include #i

#include #include #include #include #include using namespace std;#define INF 0x3f3f3f3f#define N 100005typedef long long ll;int firstAddress[10005];int key[N];int next[N];bool duplicat

题目链接：https://www.patest.cn/contests/gplt/L1-009#include #include #include #include #include using namespace std;#define INF 0x3f3f3f3ftypedef long long ll;typedef struct node{ ll a,