網頁

2014年3月17日 星期一

POJ 1703 Find them, Catch them

想法:
    Disjoint Set題目,開兩倍陣列Set[2*N],然後Set[i]表示與i是同Set,Set[i+N]表示與i為敵人,初始化先將Set[i]=i, Set[i+N]=0,其他詳細看底下Code。



沒有留言:

張貼留言