C:万恶的一道题；
开始想用贪心做：每次去除一个点，相应的去除相连边，结果BUG了，想想也对，因为有一次去掉多个点的情况，
后来被送一助攻，队友给出一个猜想：可能枚举一条边即可产生最大值；然后小小证明一下，真的是这样，果然很压智商的中国场。。。
假如给出:一条边：A,B,Z；结果是；(A+B)/Z；最大；
当与别的一条边相连结果值是：（A+B+C）/（Z+ZZ）;ZZ：(ps:ORZ zz) 是另外一条边。
假如(A+B+C)/(Z+ZZ)>(A+B)/Z;化简一下：C/ZZ>(A+B)/ZZ;与前面（A+B)/Z最大矛盾，所以假设成立；
A:枚举(I+J)的奇偶一次填，就OK，
B:BFS;第一次随便丢个点，下次的时候把相连的点加入队列，统计即可，WA4次什么心态。。