摘要：题目：http://www.qscoj.cn/#/problem/show/1960 每两个点之间都有只有一条有向边的图是竞赛图。 定理： 竞赛图一定存在哈密顿路径 竞赛图存在哈密顿回路 充要条件是强连通。 构造方法一共3种 加到头 加到尾 插到中间 阅读全文