1 2 3 4
2020年11月18日
CodeForces 1447E Xor Tree
摘要： 给一堆数字，每个数字找和自己异或最小的连接，现在求删除最少几个点能留下一棵树 就是分治搞树，第i位置都是0的之间有边，i位为1的数字之间有变，类似树形dp的分治一下就得出结论了， 第i为是1的要和第i为是0的连接，只能是i位为1的集合都消除了才可能，具体看代码吧，挺简单的。。。。 #include< 阅读全文
posted @ 2020-11-18 21:05 Lesning 阅读(264) 评论(0) 推荐(0)