shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

全部文章 / 题解（共2篇）

[HAOI2006]旅行COMF 来自专栏

思路: 判断两点是否联通,可以用并查集来判断.如果起点和终点联通了,那么我们不妨枚举最大边是多少,然后按顺序枚举那条较小边是多少.然后取个min就是最终的答案了. 代码: #include <bits/stdc++.h> using namespace std; const int N=...

DSU

2021-01-14

3 700

DSU练习题来自专栏

https://www.luogu.com.cn/problem/P5787 https://www.luogu.com.cn/problem/P3402 https://codeforces.com/problemset/problem/891/C

DSU

2020-11-05

5 550