摘要:
题意 给出n个区间,n<=10000, 依次将每个区间涂上不同 的颜色,问最后还能看见多少种颜色 输入 第一行是一个整数t表示t组数据 对于每组数据: 第1行是n表示有n个区间 接下来n行2个整数L,R表示区间(1<=L<=R<=10000000) 分析 从区间的问题很明显的看出是线段树,做法也很简 阅读全文
posted @ 2018-08-09 22:09
HappyJoy
阅读(112)
评论(0)
推荐(0)
摘要:
题面 n点2n-2条有向边,数据先给一颗1为根的生成树边集,边目录按两部分给出 1、 开始的 n-1 条边描述了一颗以 1 号点为根的生成树,即每个点都可以由 1 号点 到达。 2、 接下来的 N-1 条边,一定是从 i 到 1(2<=i<=N)的有向边,保证每个点都能到 然后给出除1外每个点到1的 阅读全文
posted @ 2018-08-09 00:26
HappyJoy
阅读(278)
评论(0)
推荐(0)