搜索结果
查询Tags标签： mx1，共有 4条记录-
AcWing 356. 次小生成树
分析 这题做法很简单：跑一遍 \(\texttt{MST}\)（最小生成树），把这棵树建立起来，上面的边标记为树边。枚举非树边 \((u, v)\)，记边权为 \(w\)，考虑这条边能够提供的增量 \(del\)。 具体来说：只需要求出树上 \(u\to v\) 的路径上的边的最大值 \(mx_1\) 和严格次大值 …
2022/7/10 23:54:51 人评论 次浏览 -
asgshshgadsggsg
#include<cstdio> #include<deque> #include<algorithm> #define N 1000010 #define ll long long #define fo(x,a,b) for(int x=(a);x<=(b);x++) #define fd(x,a,b) for(int x=(a);x>=(b);x--) using namespace std;inline int read() {int x=0;…
2022/3/4 23:45:21 人评论 次浏览 -
P3174 [HAOI2009]毛毛虫
Jisoo \(dp_i\)表示节点i为头的最长毛毛虫 （我这里i的父节点呗算作腿的一条） 然后就可以不用特判地进行转移 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define int long long using namespace std; int n,m…
2021/9/14 23:04:44 人评论 次浏览 -
P3174 [HAOI2009]毛毛虫
Jisoo \(dp_i\)表示节点i为头的最长毛毛虫 （我这里i的父节点呗算作腿的一条） 然后就可以不用特判地进行转移 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define int long long using namespace std; int n,m…
2021/9/14 23:04:44 人评论 次浏览
