没路径压缩的并查集暴力标记都能过 好水啊
|
|
O(n^2)的算法,为什么AC的那么多?
|
|
嗯..直接上没路径压缩的并查集暴力打标记AC..
果然大力出奇迹
题目 2274 [HEOI 2016] 树
2017-12-03 19:38:27
|
|
wow
暴力70 加个0 wow 暴力100
题目 2274 [HEOI 2016] 树
2017-11-19 11:07:16
|
|
hahahahaha,果然是乱搞出奇迹
|
|
这题不是在逗我吗= =
|
|
打标记AC
|
|
|
|
样例
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
|
|
mmp... 啪啪啪啪
题目 2274 [HEOI 2016] 树
2017-05-10 21:02:40
|
|
额,我的想法好像很简单的样子
|
|
首先将树的dfs序弄出来,标记一个节点相当于给它的子树打上一个标记,用线段树维护一下就好了。
|
|
被输入坑惨了
题目 2274 [HEOI 2016] 树
2016-11-16 12:35:19
|
|
直接找爸爸竟然AC
并查集倒序处理AC
题目 2274 [HEOI 2016] 树
2016-11-15 07:52:19
|
|
啊,西湖的水,我的泪
树剖套树状数组套二分 |
|
练习树链剖分
|
|
|
|
VIP垃圾题,考场上写出并查集正解和写我在COGS交的暴力模拟的是一个分!
|
|
裸Bfs
|
|
暴力踩正解,乱搞压标程。。。。。。
|