2014年10月31日
【线段树】HDU 5039 Hilarity
摘要： 通道：http://acm.hdu.edu.cn/showproblem.php?pid=5039题意：n点n-1条边组成的一棵树，问其中有多少条路径（u,v）路径亦或和为1思路：首先要明白一个结论，u->v的值始终与1->u xor 1->v相等。有了这个性质之后，直接选一个点为根，dfs遍历整颗... 阅读全文
posted @ 2014-10-31 16:08 mithrilhan 阅读(177) 评论(0) 推荐(0) 编辑