摘要：有 n 个 gangs，第 i 个 gangs 有 si 个人，编号为 0...si - 1。在所有的人中，有些人曾经通过特殊途径拿到了一根真正的 gold。 现在距离他们拿到 gold 已经过去 $10^{100}$（假装他们都不会死）。在这些年中，他们进行了若干次 gold 的交易，方法如下： 这 n 个 gangs 形成了一张竞赛图。在第 i 年，第 u 个 gang 的第 i mod su 个人会向第 v 个 gang 的第 i mod sv 个人发送一根虚假的 gold…… 阅读全文

摘要：n 个选手参加了一场竞赛，这场竞赛的规则如下： 1.一开始，所有选手两两之间独立进行比赛（没有平局）。 2.主办方将胜者向败者连边形成 n 个点的竞赛图。 3.主办方对这个竞赛图进行强连通分量缩点。 4.每一个强连通分量内部的选手重复步骤 1~3，直到每一个强连通分量内只剩一个选手。 现已知当 i < j 时，选手 i 战胜选手 j 的概率是 p，请计算比赛次数的期望。 阅读全文

摘要：给定一个竞赛图（有向完全图），请找出里面的某个三元环，或者判断不存在这样的环。 阅读全文

摘要：我们称一个有向图G是传递的，当且仅当对任意三个不同的顶点a,,若G中有一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 现在，给你两个有向图P = (V,Ep)和Q = (V,Ee)，满足 Ep与Ee没有公共边且 (V,Ep⋃Ee)是一个竞赛图（有向完全图）。 你的任务是：判定是否P，Q同时为传递的。 阅读全文

摘要：n 个队伍两两之间比赛，保证没有平局。 现在给出 n 个队伍分别的获胜次数，询问这些数据是否合法。 阅读全文

摘要：在Byteland一共有n个城市，编号依次为1到n，形成一个n个点的竞赛图。 请写一个程序，帮助Byteasar计算有多少种道路修建方式，使得从1号点出发的最长简单路径经过点数恰好为k，由 于答案可能很大，请对P取模输出。 阅读全文

摘要：给出一个n个点的有向图，任意两个点之间有且仅一条有向边。 对于每个点v，求出从v出发的一条经过点数最多，且没有重复经过同一个点两次及两次以上的简单路径。 阅读全文