摘要：
problem1 link 从前向后确定一下，然后再从后向前确定一下。一样的话就是可以确定的。 problem2 link 首先将强连通分量缩点。理论上来说，只需要遍历所有入度为0的联通块中的一个即可。 但是有一种情况可能是某个入度为0的联通块只包含一个节点$u$，这时当遍历完其他入度为0的联通块时 阅读全文
摘要：
problem1 link 如果decisions的大小为0，那么每一轮都是$N$个人。答案为0. 否则，如果答案不为0，那么概率最大的一定是一开始票数最多的人。因为这个人每一轮都在可以留下来的人群中。 假设第一轮之后剩下$r_{1}$个人，那么第二轮之后将剩下$r_{2}=N$%$r_{1}$个人 阅读全文