ProTiming – 8636 Wald ZH – Tel. 079 669 16 13 – info@protiming.ch

parajumpers heli jacket retailers parajumpers heli jacket retailers, parajumpers heli jacket retailers, parajumpers long bear light navy outlet, parajumpers right hand pris outlet, parajumpers juliet pris norge salg, parajumpers long bear zwart vårjakke, parajumpers owner man 2015, parajumpers online shop europe norway, parajumpers jacket sale, parajumpers long bear down pris
5 4.6 1 792 501

parajumpers heli jacket retailers

8 august 2013
En tur til månen FNs medlemsstater har tenkt å sende to personer til månen. Men det er et problem. I samsvar med sine prinsipper om global enhet. de ønsker å par astronautene på en slik måte at begge er statsborgere i forskjellige land. Det er N astronauter nummerert med identifikatorer fra 0 til N-en. De er kvalifisert og opplært til å bli sendt til månen. Men problemet er at de som er ansvarlige for oppdraget ikke har vært direkte informert om statsborgerskap av hver astronaut. Den eneste informasjonen de har er at spesifikke par av astronautene er i samme land. Din oppgave er å beregne hvor mange måter de kan velge et par av astronauter oppfylle kriteriene ovenfor. skal sendes til månen. Anta at du har nok par for å hjelpe deg med å identifisere astronauter gruppene selv om du kanskje ikke kjenner deres land direkte. For eksempel. hvis 1.2.3 astronautene er fra samme land; det er tilstrekkelig å nevne at (1.2) og (2.3) er par av astronauter fra samme land jakke parajumpers heli jacket retailers . uten å gi informasjon om et tredje par (1 parajumpers heli jacket retailers .3).

Inndataformatet Den første linjen inneholder to heltall. N og jeg er atskilt med et enkelt mellomrom. Linjene jeg følge. hver linje inneholder to heltall adskilt av et enkelt mellomrom A og B slik at 0 ≤ A. B ≤ N-1 og A og B er de astronauter fra samme land parajumpers heli jacket retailers .Output format et heltall som inneholder det tillatte antall måter som et par astronauter sendes til månen. Begrensninger 1 <= N <= 10 ^ 1 mai <= I <= 10 ^ 6 Sample Entry 4 2 0 1 2 3

Eksempel Utgang 4 Forklaring Som folk nummerert 0 og 1 tilhører samme land og to og tre tilhører samme pays.Donc. kan FN velge noen på 0.1 og 2 parajumpers heli jacket retailers .3 på. Så mange måter å velge paret er fire.

DisjointSet klasse (objekt) 2015 parajumpers heli jacket retailers . def __init __ (selv. Vals) self.parents = {x. x for x i Vals} def finne (selv. x). Hvis self.parents [x] == x. x tilbake en annen . retur self parajumpers heli jacket retailers .find (self.parents [x]) def union (selv. x, parajumpers jakke biz black . y). = XROOT self parajumpers heli jacket retailers .find (x) = yRoot self parajumpers long bear down pris .find (y) self.parents [XROOT] = yRoot def sett ( Auto). D = {} for barne self.parents. forelder = self parajumpers jacket sale .find (barn) hvis ingen foreldre d parajumpers online shop europe norway . d [Parent] = innstilt () av ​​[morselskapet] .Add (barn) tilbake til N, parajumpers zeppelin edition outlet . L = (int parajumpers owner man 2015 , parajumpers online shop oslo ... raw_input () band () split ()) ds = DisjointSet kartet (range (N)) for i in range (1 parajumpers long bear zwart vårjakke . L + 1). a. b = kartet (int. raw_input () band () .split ()) ds parajumpers juliet pris norge salg .union (a. b = de ds.sets av) () acc = 0 hvis Len (s)> 1. cumSum = [len (x) for x i s.values ​​()] for jeg er innenfor rekkevidde (len (cumSum) -2 parajumpers right hand pris outlet . 0. -1) parajumpers long bear light navy outlet . cumSum [i] = + cumSum [i + 1] for jeg. x i en telling (s.values ​​() [ parajumpers heli jacket retailers . - 1]). acc + = len (x) * cumSum [i + 1] acc utskrift