摘要：
题意：给出一个无相图，然后q次新增加边，问在添加边的过程中桥的数目当且仅当无向边（u，v）为树枝的时候，需要满足dfn(u)<low(v)，也就是v向上翻不到u及其以上的点，那么u-v之间一定能够有1条或者多条边不能删去，因为他们之间有一部分无环，是桥思路：首先我们知道在给定一张图之后，不断添加边， 阅读全文
posted @ 2019-08-09 18:17
Tianwell
阅读(166)
评论(0)
推荐(0)
摘要：
题意：给你一个数轴，从0开始出发，只能通过传送站转移，然后问能否通过给定的传送站转移到终点传送站给出坐标，以及其能够移动的范围思路：我们可以想到dfs来搜索路径。由于每个传送站可以进行转移，即记录站点位置（转移时只能这样），然后再用vis记录是否访问（避免重复），到达终点标记为成功记录上由于范围较小 阅读全文
posted @ 2019-08-09 15:36
Tianwell
阅读(133)
评论(0)
推荐(0)
摘要：
题意：给出两个序列a,b;a序列一开始为0，b序列为输入中给出的固定序列有n次修改，l r k ,即在a的(l,r)区间内的元素全部加1。在m次查询，l r 即询问在区间以内 的值思路：区间修改已经区间维护就会想到线段树。但是怎样维护这棵树？由于b是固定的序列，且ai/bi还要向下取整我们区间要修改 阅读全文
posted @ 2019-08-09 11:02
Tianwell
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号