摘要: 先上题目 bzoj3669: [Noi2014]魔法森林 这道题首先每一条边都有一个a,b 我们按a从小到大排序 每次将一条路劲入队 当然这道题权在边上 所以我们将边化为点去连接他的两个端点 当然某两个点我用的是并查集维护 其实也可以在树上直接查询 但是这样比较方便 同时我们维护某个点极其子树的最大 阅读全文
posted @ 2017-06-13 22:00 友人Aqwq 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 这道题先求出0和-1经过处理后的答案 具体看代码吧 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int v0=0,v1=-1,ans,av,n,m,x; int main() { char c 阅读全文
posted @ 2017-06-13 21:58 友人Aqwq 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 这道题需要注意的就是标记的传递 规定先传乘法标记再传加法标记就好了 #include<cstdio> #include<cstring> #include<algorithm> #define LL unsigned int using namespace std; const int M=1000 阅读全文
posted @ 2017-06-13 18:41 友人Aqwq 阅读(107) 评论(0) 推荐(0) 编辑