题目大意:给定n个节点,每个节点有一个初始权值,维护以下操作:
1.合并两个联通块
2.某个点权值+x
3.某个点所在联通块权值+x
4.所有点权值+x
5.询问某个点的权值
6.询问某个点所在联通块的最大权值
7.询问所有点之间的最大权值
2333333333333333333333333333333333333333333333333333333333333
2333...
分类:
其他好文 时间:
2015-03-03 16:42:54
阅读次数:
152
2333: [SCOI2011]棘手的操作Time Limit:10 SecMemory Limit:128 MBSubmit:696Solved:272[Submit][Status]Description有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来...
分类:
其他好文 时间:
2014-11-29 23:00:58
阅读次数:
218