摘要: 题目描述 求(x,y)的对数满足x∈[0,a],y∈[0,b],x⊕y=0且|x y| include include include define fo(a,b,c) for (a=b; a=c; a ) define min(a,b) (a=l) && (q || y[I] =l)) { if 阅读全文
posted @ 2019-11-30 15:12 gmh77 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一个类似这样 的图,求删掉最多的黑边使得每个特殊点和至少一个节点1连通 保证上下两棵树都存在一种dfs序使得访问特殊点的顺序为1\~n 题解 设f\[i][j]表示上面的树最后一个特殊点为i,j同理的最小选取数 每次加上lca max(i,j)+1的路径,由于题目保证了dfs顺序,所以 阅读全文
posted @ 2019-11-30 09:10 gmh77 阅读(203) 评论(0) 推荐(0) 编辑