朝暮不思

摘要： 因为是dag，所以常规做法就是dfs，从出度为0的点不断返回 我们设计f[i]，表示从i开始到终点的期望天数 刚开始到i需要一天，在i需要游玩一天，再游玩一天有（du[i]+1）的可能性，这是初始化的情况 之后就是从他的后继节点更新过来。 #include<bits/stdc++.h> using 阅读全文

摘要： 一般的博弈论都有必败态和必胜态，都是遇到某个状态发现是已经被决定的。 对于这题，先观察特殊状态，因为题目是个有向图，所以所有出度为0的点都是有特定状态的，因为他没有路可以走 我们设状态为f[i][j]，表示在i这个点，是j行动，我们假定初始态是-1，表示平局，0表示A赢，1表示B赢，b[i]表示某人 阅读全文