一张无向图有 nnn 个顶点,编号为 111 到 nnn 。它还有 (n−1)(n-1)(n−1) 条边,第 iii 条边连接点 aia_iai 和 bib_ibi 。现在,输入 nnn 以及所有的 aia_iai 和 bib_ibi ,求该图是否存在这样一个点:这个点与其它 (n−1)(n-1)(n−1) 个点均有边相连?
使用您的 gxyz 通用账户