Minimum Number of Vertices to Reach All Nodes
给一个DAG, 求最小的set, 里面的点组成的路径可以到达所有点. 这题必有答案, 而且答案唯一 因为最后一句话, 所以直接找入度为0的点即可.
Archive: May 2, 2021
Output Contest Matches
给一个数字n, 表示n个team, 每次规定一个比赛是最强的打最弱的, 依次比赛, 求比赛队伍的输出. 模拟运行一下就行.
给一个DAG, 求最小的set, 里面的点组成的路径可以到达所有点. 这题必有答案, 而且答案唯一 因为最后一句话, 所以直接找入度为0的点即可.
给一个数字n, 表示n个team, 每次规定一个比赛是最强的打最弱的, 依次比赛, 求比赛队伍的输出. 模拟运行一下就行.