Gravatar
HtBest
积分:900
提交:237 / 464
O(n^2)的算法,为什么AC的那么多?

Gravatar
HyOI_Dhy
积分:39
提交:9 / 25
嗯..直接上没路径压缩的并查集暴力打标记AC..
果然大力出奇迹

题目 2274 [HEOI 2016] 树
2017-12-03 19:38:27
Gravatar
CSU_Turkey
积分:1723
提交:614 / 1589
wow
暴力70
加个0
wow
暴力100

题目 2274 [HEOI 2016] 树
2017-11-19 11:07:16
Gravatar
Letter zZZz
积分:156
提交:72 / 184
hahahahaha,果然是乱搞出奇迹

Gravatar
Hzoi_Mafia
积分:1553
提交:327 / 761
这题不是在逗我吗= =

Gravatar
xzz_233
积分:358
提交:92 / 288
打标记AC

Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369

Gravatar
Ostmbh
积分:3339
提交:800 / 1604
样例
5 5
1 2
1 3
2 4
2 5
Q 2
C 2
Q 2
Q 5
Q 3

题目 2274 [HEOI 2016] 树
2017-05-11 21:03:18
Gravatar
Fisher.
积分:941
提交:301 / 521
mmp... 啪啪啪啪

题目 2274 [HEOI 2016] 树
2017-05-10 21:02:40
Gravatar
HeHe
积分:1196
提交:426 / 866
额,我的想法好像很简单的样子

Gravatar
核糖核酸
积分:327
提交:71 / 246
首先将树的dfs序弄出来,标记一个节点相当于给它的子树打上一个标记,用线段树维护一下就好了。

Gravatar
AAAAAAAAAA
积分:3260
提交:759 / 1404
被输入坑惨了

题目 2274 [HEOI 2016] 树
2016-11-16 12:35:19
Gravatar
SOBER GOOD BOY
积分:2028
提交:588 / 930
直接找爸爸竟然AC
并查集倒序处理AC

题目 2274 [HEOI 2016] 树
2016-11-15 07:52:19
Gravatar
Rapiz
积分:1619
提交:386 / 700
啊,西湖的水,我的泪
树剖套树状数组套二分

Gravatar
TenderRun
积分:847
提交:201 / 529
练习树链剖分

Gravatar
Hzoi_
积分:1679
提交:530 / 743
鉴于数据太弱,我出了个增强版
参见:
[HZOI 2016]tree—增强版

Gravatar
沉迷学习的假的Keller
积分:1633
提交:464 / 692
VIP垃圾题,考场上写出并查集正解和写我在COGS交的暴力模拟的是一个分!

Gravatar
Magic_Sheep
积分:2288
提交:647 / 1317
裸Bfs

Gravatar
神利·代目
积分:3119
提交:803 / 1626
暴力踩正解,乱搞压标程。。。。。。

Gravatar
哒哒哒哒哒!
积分:3347
提交:1118 / 2737
真的没有改数据....