2012年5月13日
NOI2002 银河英雄传说
摘要： 搞了几次才过。。。太弱了。。。本题的关键想到扩展并查集，在基础并查集的基础上额外维护一个集合的大小和当前点在集合中的位置就可以了。Code:type node=record fa,d,l:longint;end;var f:array [0..30001] of node; m,a,b,i:longint; ch:char;function find(x:longint):longint; var i,j,p,q:longint; begin i:=x; while f[i].fa<>i do i:=f[i].fa; p:=i;i:=x; while ... 阅读全文
posted @ 2012-05-13 11:13 JS_Shining 阅读(1061) 评论(2) 推荐(0)