2015年10月2日
hdu5302 构造
摘要： 题意：给你一个无向图，它的边要么是黑色要么是白色，且图上的每个点最多与两个黑边两个白边相连。现在，Demon将图分成两部分，一部分包含所有的黑边，另一部分包括所有的白边，给你白边图中度为0的点的数量w0，度为1的点数w1，度为2的点数w2，与黑边图中度为0的点数b1，度为1的点数b1，度为2的点数b... 阅读全文
posted @ 2015-10-02 17:46 来自大山深处的菜鸟 阅读(210) 评论(0) 推荐(0) 编辑
非递归的树链剖分
摘要： int son[maxn],num[maxn],fa[maxn],top[maxn],p[maxn],fp[maxn],pos,depth[maxn]；vectorF[maxn];int D[maxn],TOPD[maxn];int NU[maxn];int IN[maxn];void dfs(){... 阅读全文
posted @ 2015-10-02 14:11 来自大山深处的菜鸟 阅读(243) 评论(0) 推荐(0) 编辑