ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共2篇）

bzoj1023: [SHOI2008]cactus仙人掌图

1023: [SHOI2008]cactus仙人掌图链接 bzoj 思路仙人掌求两点间最短路最大。姑且叫他仙人掌的直径。 f[u]表示u为端点的最长的最短路当他是圆圆边，和树上一样dp转移。圆方边，取出环了进行别的dp。转化成带权的环上更新两端距离的最短路的最大值，单调队列。最后...

仙人掌圆方树 DP

2019-05-31

0 574

bzoj4316: 小C的独立集

bzoj4316: 小C的独立集链接 bzoj 思路不是环的边==没有上司的舞会。其他的，把环拿出来,考虑与深度最小的点u的交界处的点选不选，进行两次dp更新f[u] 代码 #include <bits/stdc++.h> using namespace std; co...

圆方树仙人掌 DP

2019-05-31

0 567