wc2006解题报告水管

1、题目大意数据范围M=100000题目大意数据范围M=100000; Tx.long)dowhile(edgei.longx.long) if ij;ifirpthenqsort(i,rp); if fpjthenfunction;vark:long ;k:=v;whilefatherkkdok:=fatherk; var k:pnode;whileknildofunction;vark:long ;k:=v;whilefatherkkdok:=fatherk; var k:pnode;whileknildoifk.numfromthenorder(k.num,v,h+1); functionm

2、ax(a,b:long ;ifabthenmax:=aelsemax:=b; function;varha,hb:long ;if a=b then begin getdis:=0;exit end; if hahb then beginif disa,treea.fatherdisra,rb then beginelseif disb,treeb.fatherdisra,rb then beginprocedure delp(a,b:longvar k,from:pnode;while(k.numb)dobegin ifk=nilthenprocedure delp(a,b:longvar

3、k,from:pnode;while(k.numb)dobegin ifk=nilthenifk=gathenseproceduredel(a,b:long var p:pnode;iflen=disa,bthenexit; if flag=1 then order(a,b,treeb.height+1)elseprocedure main; var;fori:=1tondofatheri:=i; for i:=1 to M doifedgei.signthenbegin if f1f2 then begin for i:=Qdownto 1do withquestioni fc=2thend

4、el(a,b)elsefor i:=Qdownto 1do withquestioni fc=2thendel(a,b)elsefor i:=ansnum downto 1 do wri题目原文SCMY市有着庞大的络，嘟嘟是MY市的水（x y A B 的水管的路径，接着MY 市的水管年代久远，一些水管会不时出现故障导MY 络看作一幅简单无向图（即没有自环或重边3个整数：N,MQ分别表示管道连接处（结点）的数目、以下M3个整数：N,MQ分别表示管道连接处（结点）的数目、以下M3个整数x, y和t，描述一条对应的水管。x和y两端结点 1，这样所有的xy都在范围1, N内，t在范围1, 106内以下Q行，每行描述一项任务。其中第一个整数为k：若k=1则后跟两个整数 A 和 B，表示你需要为供水公司寻找一条满足要求的从 A 到 B 的水管路径；若k=2，则后跟两个整数x y，表示直接x y 的水管宣布报废（保证合法，即在此之前直接连接x y 尚未报废的水管一定存在。按顺序对应输入