摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3270 设计一个状态表示两个人分别在两个点的状态，带个标号num[i][j]； 据此得到状态之间转移的关系所构成的n元方程，高斯消元求解； 要注意起点的概率要+1，而且开始时两个人在两个点是有区 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1288 分析一下，最优走法就是一下把边权走成0； 所以只要起点到左右最近的两条0边中有一个距离为奇数，则先手必胜，否则必败。 代码如下： 阅读全文