2019年11月4日

BZOJ1103

摘要: Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为1..n的n个小村庄,某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1(即比特堡)。并且, 阅读全文

posted @ 2019-11-04 17:12 gryzy 阅读(174) 评论(0) 推荐(0) 编辑

POJ3321

摘要: 题目大意:1e5个点的树,节点值为1。1e5次操作,将节点的值异或1,或者求点x为根的子树的节点权值和。(树的根为1号点) 简单的DFS序问题 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 using namespac 阅读全文

posted @ 2019-11-04 17:09 gryzy 阅读(197) 评论(0) 推荐(0) 编辑

导航