摘要：
CodeCraft-22 and Codeforces Round #795 (Div. 2) E(并查集+扫描线) 题意： 给 \(n\) 个线段，线段要么是红色要么蓝色。现在要对线段进行合并。只有有区间重叠的才能合并，合并要求红区间只能直接的并入蓝区间，蓝区间只能直接的并入红区间。问最后会分成多 阅读全文
摘要：
D to G 阅读全文
摘要：
C
其他的之后补 阅读全文
摘要：
A to E 阅读全文
摘要：
B to E 阅读全文
摘要：
对拍 #include <bits/stdc++.h> using namespace std; // make 是数据生成器，其他的是两份代码 bool work() { system("make.exe > input.txt"); system("DFS.exe < input.txt > D 阅读全文
摘要：
C to G 阅读全文
摘要：
3797. 最大化最短路 题意 给定一个无向图，所有边权都为1，给定 \(k\) 个特殊点。 现要在这 \(k\) 个特殊点中选定两个连一条权值为1边，求连边后从 \(1\) 到 \(N\) 的最短路最大值是多少。 思路 正反跑一次bfs，可以发现在特殊点 \(i,j\) 之间加一条边后会产生一条长 阅读全文
摘要：
2022天梯赛 L2-3 龙龙送快递 题意 给一棵树，和若干次询问。每次询问给出一个询问节点。 对第 \(i\) 次询问，要求出从根访问遍前 \(i\) 个询问节点的最短路径，树的边权都是1。 思路 考虑一条边最多经过几次。 显然，对树上任意一条边，经过次数总小于等于2。 经过次数为2一定是因为处理 阅读全文
摘要：
A to F1 阅读全文