摘要：
dp还是比较好想的，但是时间还是比较坑的。 要预处理还加些优化才行 。#include #include #include #include #include #include #include #include #include using namespace std;#define INF 0x3fffffff#define MOD 1000000007int n,m,k;int dp[101][1010][35];int save[1010][1010];int g[35];int cnt=0;int mark[1100];//bool mark1[1100][1100];int gcd 阅读全文
摘要：
这种思想很经典。 从最小的边选择，那么可以知道的是，在除去这条边的另外两个联通块，选其中一块中的点做为源点到另一块所得到的费用和。 如果你已经知道了这两个联通块内部选一个点时的最大费用和。那么这题就可以直接得到答案了，然后用递归思想独立的求这两块联通块。但是这样不好实现。 如果再反着想， 把边从大到小放入图中然后记录每个联通块的最大值。 然后就是合并的时候选择的问题了 。经典的思想，要好好记下 。#include #include #include #include #include #include #include #include #include using namespace std 阅读全文