set
文章平均质量分 89
Bfk_
OIer
展开
-
bzoj3991 [SDOI2015]寻宝游戏 (虚树+set+dfs序 )
bzoj3991 [SDOI2015]寻宝游戏原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3991题意: 一棵n个节点的树,m个操作,每次取消或添加一个关键点,每次操作输出求包含当前这些关键点虚树的路径和的两倍。数据范围 1<=N<=1000001<=M<=100000对于全部的数据,1<=z<=10^9题解: (今天的t3)答案原创 2017-09-26 21:57:19 · 556 阅读 · 0 评论 -
bzoj1604 [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 (曼哈顿距离 转 切比雪夫距离+并查集+set)
bzoj1604 [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居权限题贴下题面。原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1604题意: 了解奶牛们的人都知道,奶牛喜欢成群结队.观察约翰的N(1≤N≤100000)只奶牛,你会发现她们已经结成了几个“群”.每只奶牛在吃草的时候有一个独一无二的位置坐标Xi原创 2017-09-30 17:09:49 · 464 阅读 · 0 评论