摘要：
"CQOI2015]网络吞吐量[https://www.luogu.org/problemnew/show/P3171" 题目描述 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器 阅读全文
摘要：
Car的旅行路线 "https://www.luogu.org/problemnew/show/P1027" 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁 阅读全文
摘要：
货车运输 "https://www.luogu.org/problemnew/show/P1967" 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最 阅读全文
摘要：
树链剖分 "https://www.luogu.org/problemnew/show/P3384" 概念 树链剖分，是一种将树剖分成多条不相交的链的算法，并通过其他的数据结构来维护这些链上的信息。 最简单的例子就是$LCA$，假设现在有一棵退化成链的树。如果要求任意两点的$LCA$，因为他们在同一 阅读全文
摘要：
丘比特的烦恼 "https://www.luogu.org/problemnew/show/P1500" 题目描述 随着社会的不断发展，人与人之间的感情越来越功利化。最近，爱神丘比特发现，爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼，他越来越难找到合适的男女，并向他们射去丘比特之箭。于是丘比特千 阅读全文
摘要：
次小生成树Tree "https://www.luogu.org/problemnew/show/P4180" 题目描述 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次 阅读全文
摘要：
"SDOI2011]消防[https://www.luogu.org/problemnew/show/P2491" 题目描述 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi首先,暴力肯定炸得不要不要的. 所以科普一下怎么求树的直径(洛谷标签) 阅读全文
摘要：
P1852 "国家集训队]跳跳棋[https://www.luogu.org/problemnew/show/P1852" Description 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置 阅读全文
摘要：
最近公共祖先(LCA) "https://www.luogu.org/problemnew/show/P3379" define RG register include include using namespace std; const int N=500010; int n,m,s,cnt;// 阅读全文