————并查集—————
Brian551
一个蒟蒻OIer
展开
-
noip 模拟赛 #1T1
题目大意:不告诉你QAQ 树形DP: 发现子树内最多存在一个不能和其他关键点联通的点 如果有两个以上,就需要砍掉边使他们两个不联通,剩下一个 f[i][1]表示子树内有一个不能和其他关键点联通的点 f[i][0]表示没有 转移方程看代码啦 注意f[i][1]要从f[i][0]转移过来原创 2017-09-13 14:40:31 · 281 阅读 · 0 评论 -
codevs 1191 数轴染色
1191 数轴染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着 我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后 剩余黑色点的个数。 输入描述 Input Description原创 2017-08-30 17:03:04 · 277 阅读 · 0 评论 -
Codeforces Round #423 Div. 2 C. String Reconstruction
C. String Reconstruction time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Ivan had string s consisting of sm原创 2017-08-11 21:16:25 · 281 阅读 · 0 评论 -
bzoj 1576: [Usaco2009 Jan]安全路经Travel
1576: [Usaco2009 Jan]安全路经Travel Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1434 Solved: 507 [Submit][Status][Discuss] Description Input * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_原创 2017-09-02 16:36:32 · 320 阅读 · 0 评论