摘要：
题目描述 给出一张2*n的网格图，初始每条边都是不连通的。多次改变一条边的连通性或询问两个点是否连通。 输入 第一行只有一个整数C，表示网格的列数。接下来若干行，每行为一条交通信息，以单独的一行“Exit”作为结束。我们假设在一开始所有的道路都是堵塞的。我们保证 C小于等于100000，信息条数小于 阅读全文
posted @ 2017-09-29 09:33
GXZlegend
阅读(287)
评论(0)
推荐(0)
摘要：
题目描述 给一列数，要求支持操作： 1.修改某个数的值 2.读入l,r,k，询问在[l,r]内选不相交的不超过k个子段，最大的和是多少。 输入 The first line contains integer n (1 ≤ n ≤ 105), showing how many numbers the 阅读全文
posted @ 2017-09-29 08:37
GXZlegend
阅读(552)
评论(0)
推荐(0)
摘要：
题目描述 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 输入 第一行一个数T,表示数据组数 接下来每组数据的第一行三个数n,c,q表示结点个数,颜色数和操作数 接下来一行n-1个数描述2..n的父节点 接下来q行每行三个数a,l,c 若 阅读全文
posted @ 2017-09-29 08:09
GXZlegend
阅读(503)
评论(0)
推荐(0)
浙公网安备 33010602011771号