網頁

2014年3月4日 星期二

UVa 10685 Nature

想法:
  • Set[i]表示i這個node的father node(上面一層node的編號),Root這個node的father node還是自己。
  • Num[i]表示以i這個node為root的set,有幾個元素
這題與UVa 10608 Friends是一樣的,差別在於這題給的input為字串,因此我們先用map將它轉成數字編號。