#abc225b. [abc225_b]Star or Not

[abc225_b]Star or Not

一张无向图有 nn 个顶点,编号为 11nn 。它还有 (n1)(n-1) 条边,第 ii 条边连接点 aia_ibib_i 。现在,输入 nn 以及所有的 aia_ibib_i ,求该图是否存在这样一个点:这个点与其它 (n1)(n-1) 个点均有边相连?