题意：有一个无向图。边带权，从点1開始，每次随机选择与这个点相邻的一条边走到还有一个点，直到走到点n.权值为全部走过的边的异或和（若一条边经过多次则被异或多次），求权值的期望值。思路：将每一位拆开。那么相当于边上的权值仅仅有0,1.因为到达n就马上停止，我们定义f...