ypxrain的博客

题目有 n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息， 但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自 己的生日时，游戏

题目描述 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的通路，那么我们认为可以从村庄A到达村庄B，记为(A,B)

题意给出一个n个点m条边的有向图，第i条边在每一时刻出现的概率均为p[i]。一开始玩家在节点1，每秒必须要沿一条出现的边走过去。若没有出边则退出。假设玩家绝顶聪明，问能够到达节点n的概率是多少。 n分析n设f[i]表示从节点i开始最优策略下到n的概率是多少。 先来考虑最优策略是什么。 假设已经得到了最后f[]的相对顺序。 那么对于一个节点x其最优策略就是，取出所有他可以

分析我们一组一组往里面加边，如果成环了就考虑枚举删掉哪一条边然后增广，然后就没了代码#include <bits/stdc++.h>#define pb(x) push_back(x)typedef std::vector<int> VI;const int N = 605;const int M = 10005;int read(...