fa[i]=i能过,fa[a[i]]=a[i]过不了,玄学。。。ORZ
题目 2455 基本的图问题
2018-07-06 20:02:03
|
|
没读题就写了....我说为什么读入这么长...星级有点低吧,都有区间取最值和并查了...
|
|
并查集初始化 F[ A[ i ] ] = A[ i ] 就W
改成 F[ i ] = i 就A ???
题目 2455 基本的图问题
2017-04-14 21:06:02
|
|
莫名WA了2个点结果数组开大10倍就A了...
身败名裂... 以及这么大的数据为虾米泥萌都不用快读捏? 坐等被常数帝卡榜 |
|
一直以为是线段树常数太大了,后来发现是Findroot写的太慢了
题目 2455 基本的图问题
2016-10-31 21:03:23
|
|
题目 2455 基本的图问题
2016-09-18 06:20:40
|
|
一发RMQ, O(NlglgN)-O(lglgN),虽然看上去很慢
|
|
|
|
并查集判断是否联通大法好!!!
|
|
我以为第二段数据给的s,e是直接有s到e的边...然后WA了一下身败名裂了。
|
|
不会RMQ......
身败名裂...... |
|
并查集没初始化......
身败名裂......
题目 2455 基本的图问题
2016-09-10 16:57:58
|