摘要：
题面:https://www.luogu.org/problemnew/show/P1967 cpp 本题是一个Kruskal重构树应用—求图中任意两点间所有路径中最小边权的最大值。 在kruskal的过程中，若当前边所连两点u和v不在一个集合内，则新建一个节点node，点权为该边边权，然后连接u所 阅读全文
摘要：
题面:https://www.luogu.org/problemnew/show/P4826 cpp 本题可以将两点之间异或值进行建图,再跑一边最大生成树,之后累加答案即可。 Code: include include include include include include include 阅读全文
摘要：
题面:https://www.luogu.org/problemnew/show/P2323 cpp 本题首先按照c1排序，选出前k条边，然后按照c2排序，选出剩下n 1 k条边。 找其中的最大花费即为答案。 Code: include include include include include 阅读全文
摘要：
```cpp 题目描述 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标 阅读全文
摘要：
题面:https://www.luogu.org/problemnew/show/P2212 cpp 本题可以求出n个点的两两间距离,然后建图跑最小生成树即可。 Code: include include include include include include include using n 阅读全文
摘要：
```cpp 题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一 阅读全文
摘要：
```cpp 题目描述 Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other 阅读全文
摘要：
```cpp 【题目描述】： 国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都拥有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离 阅读全文
摘要：
```cpp // luogu judger enable o2 include include include include include include include using namespace std; const int N=100005; int n,m,u1,v1,Cnt,fa 阅读全文
摘要：
```cpp 题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某 阅读全文
摘要：
题面:https://www.luogu.org/problemnew/show/P1082 cpp 本题即扩欧求乘法逆元,注意我们将要求出来的x,y, 仅仅保证满足ax+by=1，而 x 不一定是最小正整数解。有可能太大，也有可能是负数。这依然可以解决，那就是，x批量地减去或加上b，能保证 ax+ 阅读全文
摘要：
题面:https://www.luogu.org/problemnew/show/P4549 cpp 裴蜀定理:ax+by=c,x∈Z∗,y∈Z∗成立的充要条件是gcd(a,b)∣c。Z∗表示正整数集。 Code: include include include include using nam 阅读全文
摘要：
题面:https://www.luogu.org/problemnew/show/P3951 阅读全文