{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003edd \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background-color: #f5f5f5;\n border: 1px solid #ccc;\n border-radius: 4px;\n}\u003c/style\u003e","sections":[{"title":"Description","value":{"format":"HTML","content":"\u003cp\u003e在森林中见过会动的树,在沙漠中见过会动的仙人掌过后,魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了\u003cbr\u003e\r\nLJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味;小猴在枝头悠来荡去,好不自在;各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野果;鸟儿的歌声婉转动听,小河里飘着落下的花瓣真是人间仙境”\u003cbr\u003e\r\nSHY觉得LJJ还是太naive,一天,SHY带着自己心爱的图找到LJJ,对LJJ说:“既然你已经见识过动态树,动态仙人掌了,那么今天就来见识一下动态图吧”\u003cbr\u003e\r\nLJJ:“要支持什么操作?”\u003cbr\u003e\r\nSHY:“\u003cbr\u003e\r\n1.新建一个节点,权值为x。\u003cbr\u003e\r\n2.连接两个节点。\u003cbr\u003e\r\n3.将一个节点a所属于的联通快内权值小于x的所有节点权值变成x。\u003cbr\u003e\r\n4.将一个节点a所属于的联通快内权值大于x的所有节点权值变成x。\u003cbr\u003e\r\n5.询问一个节点a所属于的联通块内的第k小的权值是多少。\u003cbr\u003e\r\n6.询问一个节点a所属联通快内所有节点权值之积与另一个节点b所属联通快内所有节点权值之积的大小。\u003cbr\u003e\r\n7.询问a所在联通快内节点的数量\u003cbr\u003e\r\n8.若两个节点a,b直接相连,将这条边断开。\u003cbr\u003e\r\n9.若节点a存在,将这个点删去。\u003cbr\u003e\r\n”\u003cbr\u003e\r\nLJJ:“我可以离线吗?”\u003cbr\u003e\r\nSHY:“可以,每次操作是不加密的,”\u003cbr\u003e\r\nLJJ:“我可以暴力吗?”\u003cbr\u003e\r\nSHY:“自重”\u003cbr\u003e\r\nLJJ很郁闷,你能帮帮他吗\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e第一行有一个正整数m,表示操作个数。\u003cbr\u003e\r\n接下来m行,每行先给出1个正整数c。\u003cbr\u003e\r\n若c\u003d1,之后一个正整数x,表示新建一个权值为x的节点,并且节点编号为n+1(当前有n个节点)。\u003cbr\u003e\r\n若c\u003d2,之后两个正整数a,b,表示在a,b之间连接一条边。\u003cbr\u003e\r\n若c\u003d3,之后两个正整数a,x,表示a联通快内原本权值小于x的节点全部变成x。\u003cbr\u003e\r\n若c\u003d4,之后两个正整数a,x,表示a联通快内原本权值大于x的节点全部变成x。\u003cbr\u003e\r\n若c\u003d5,之后两个正整数a,k,表示询问a所属于的联通块内的第k小的权值是多少。\u003cbr\u003e\r\n若c\u003d6,之后两个正整数a,b,表示询问a所属联通快内所有节点权值之积与b所属联通快内所有节点权值之积的大小,\u003cbr\u003e\r\n若a所属联通快内所有节点权值之积大于b所属联通快内所有节点权值之积,输出1,否则为0。\u003cbr\u003e\r\n若c\u003d7,之后一个正整数a,表示询问a所在联通块大小\u003cbr\u003e\r\n若c\u003d8,之后两个正整数a,b,表示断开a,b所连接的边。\u003cbr\u003e\r\n若c\u003d9,之后一个正整数a,表示断开a点的所有连边\u003cbr\u003e\r\n具体输出格式见样例\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003ch3\u003eSample\u003c/h3\u003e\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e12\r\n1 2\r\n1 3\r\n1 4\r\n1 5\r\n1 6\r\n2 1 2\r\n2 2 3\r\n2 3 4\r\n2 4 5\r\n9 1\r\n3 2 5\r\n5 3 4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e对100%的数据 0\u0026lt;\u003dm\u0026lt;\u003d400000,c\u0026lt;\u003d7,所有出现的数均\u0026lt;\u003d1000000000,所有出现的点保证存在\u003cbr\u003e\u003cbr\u003e\r\n\u003cbr\u003e\u003cbr\u003e\r\n【HINT】请认真阅读题面\u003c/p\u003e"}}]}