make_it_for_good的博客

平面图转对偶图就是枚举每一条没选过的边，每次找反边顺时针方向最近的一条边，这样就可以找到每一个简单多边形（包括最大的多边形） 这个可以用set维护。注意找完后一条边后不要删！！！！！！！！！！！然后跑最小树形图就行了。#include <bits/stdc++.h> using namespace std; #define N 10005 #define M 10005 int n,m,cnt,t

把所有需要取的点先取一遍，然后再取需要取多次的点一定比第一次取就取多次优。因为先取一遍后点的费用可能下降。不考虑所有选0次的点。 新建一个点向每个点连边，权值是每个点的初始价值。 其他边按输入的建。 那么跑一遍以新建的点为根的最小树形图，答案就是每个点先取一遍的最小代价。 然后再把需要取多次的点按可能的最小费用取掉就行了。#include <bits/stdc++.h> using name