摘要：
题目描述 给定一个包含 n 个节点和 m 条边的图，每条边有一个权值。 你的任务是回答 k 个询问，每个询问包含两个正整数 s 和 t 表示起点和终点，要求寻找从 s 到 t 的一条路径，使得路径上权值最大的一条边权值最小。 输入格式 第一行包含三个整数 n、m、k，分别表示 n 个节点， m 条路 阅读全文
摘要：
Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains 阅读全文
摘要：
题目描述 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图 1 ）抽出一部分就变成了右边的一个毛毛虫了（图 2 ）。 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左 阅读全文
摘要：
陌上花开，缓缓归矣——赠戴氏夫人 CDQ模板 一维sort,二维归并，三维树状数组 二维归并时，维护所求值 阅读全文
摘要：
模板题，没什么好说的```cpp #include #define re return #define st static #define mem(A,B) memset((A),(B),sizeof(A)) #define Min(A,B) (A)=r;--i) using namespace std; templateinline void read(T&x) { char c;boo... 阅读全文
摘要：
题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画 阅读全文
摘要：
"洛谷日报" "点分治1" 将块想象为树枝，由高级点向低级点分子树，最后分成n个点，暴力求解 Get_rt 找到当前分治树的重心 use[v]= 防止从更优级分治的点（祖先）的越界 cpp inline void Get_rt(int x,int fa) { f[x]=0;size[x]=1; fo 阅读全文