AT_xmascon17_f.Tree Disassembly

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定一张 $n$ 点 $(2n-2)$ 边的无向图。现在要把一半的边涂红，另一半的边涂蓝。求：红色边和蓝色边都形成一棵树的情况个数对 $(10^9+7)$ 取模的值。

第一行输入整数 $n(4\le n\le 104)$ 。

接下来 $(2n-2)$ 行，每行两个整数 $a_i,b_i(1\le a_i,b_i\le n)$ ，表示一条边。图中不会给出重边与自环，且保证方案一定存在。

一行一个整数，题目所求。

所有情况见下图。

所有情况

本题公开测试数据，可到此处下载。

本题共 $10$ 个测试点，每个测试点 $10$ 分。

输入解题思路，AI测评打分。不知道怎么写?