2015年10月7日
hdu1762 树的上的查询
摘要： 2015-10-0720:44:42题意问的是给了一颗树，然后又1000000次查询u，v，问不在树路径上的点的编号最小值，以1为根 建这颗树，然后在同一棵子树中的点子让就输出1 否则我们记录每个点从离1最近的那个点也就是1的孩子，到该点所经过的最小值，以及在他父亲到1的孩子，这段间和他不在同一条叉... 阅读全文
posted @ 2015-10-07 20:59 来自大山深处的菜鸟 阅读(185) 评论(0) 推荐(0) 编辑
hdu4670 树分治
摘要： 这题说的给了一颗树 然后树上有一些整数值，分别由他给的那30个素数组成，有多少条路径的路径上的点的乘积为立方数， 把每个数分解成相应的素数模3后的值，然后压缩为一个3进制的数然后进行树的分支#include #include #include #include #include #include u... 阅读全文
posted @ 2015-10-07 14:21 来自大山深处的菜鸟 阅读(146) 评论(0) 推荐(0) 编辑