aaaaaaaaaaaaaa123

摘要： 题意： 有𝑛(𝑛 ≤ 50)个学生，要分配到两个班级。给出每个学生在两个班级中能通过考试的概率。 而且若学生𝑖和𝑗在同一个班级中，学生𝑖通过考试的概率将会增加𝑎𝑖𝑗。 给出每个𝑎𝑖𝑗，且保证无论怎样分配，任意一个学生通过考试的概率都在[0,1]范围内. 题解： 设源点为𝑆, 阅读全文

摘要： 竞赛图是通过在无向完整图中为每个边缘分配方向而获得的有向图。 转自：https://www.cnblogs.com/acha/p/9042984.html 定理 1 竞赛图强连通缩点后的DAG呈链状, 前面的所有点向后面的所有点连边 定理 2 竞赛图的强连通块 存在一条哈密顿回路 定理 3 竞赛图存 阅读全文