2021年5月20日
树的中心
摘要： #include <bits/stdc++.h> using namespace std; using ll = long long; const int maxn=1e5+10; vector<pair<int,int>>g[maxn]; int d1[maxn],d2[maxn]; int p1 阅读全文
posted @ 2021-05-20 18:08 Acception 阅读(35) 评论(0) 推荐(0)
树上最长路径
摘要： #include <bits/stdc++.h> using namespace std; const int maxn=1e4+10; vector<pair<int,int>>g[maxn]; int d1[maxn],d2[maxn]; void dfs(int u,int fa){ for( 阅读全文
posted @ 2021-05-20 17:50 Acception 阅读(48) 评论(0) 推荐(0)
凸多边形的划分
摘要： #include <bits/stdc++.h> using namespace std; const int N = 55, M = 35; int n; int w[N]; int dp[N][N][M]; void add(int a[],int b[]){ int t=0; for(int 阅读全文
posted @ 2021-05-20 09:00 Acception 阅读(107) 评论(0) 推荐(0)