摘要： -----------------------------------------n-1条边的无向连通图是一棵树，又因为树上两点之间的路径是唯一的，所以解是唯一的。（注意并不一定是二叉树，所以最好采用存储图的方式存储树，我使用的是邻接表）这个时候只需要考虑如何求解两点间的路径呢？遍历就可以了。但是应该如何遍历呢？比较容易想到的办法是分别从每个点计算到S点的路径，既然它们的终点相同，那为什么不逆向... 阅读全文

摘要： -------------------------------------祭出BigInteger AC代码: import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Sc... 阅读全文