CF1556FSportsBettingDP、正难则反首先很明显可以转化为求每个点的获胜概率。直接考虑获胜的情况，发现由于获胜具有传递性，一个点的全局获胜情况可以会有其他点的局部获胜情况转移得来。由于每个点有一个权值\(a_i\)，每个点不是等价的，也就是说到达点的不同会影响答案，这里只