摘要：
题目：http://www.qscoj.cn/#/problem/show/1960 每两个点之间都有只有一条有向边的图是竞赛图。 定理： 竞赛图一定存在哈密顿路径 竞赛图存在哈密顿回路 充要条件是强连通。 构造方法一共3种 加到头 加到尾 插到中间 阅读全文
摘要：
题目：http://www.qscoj.cn/#/problem/show/1959 要判断最小生成树是否唯一，我们只需要看每次加入最小生成树的边是否还有选择的余地 在Kruskal最小生成树的算法中，我们每次取最小权值加入，那么 cnt1表示在权值相同时可以加入最小生成树的边数 cnt2表示在权值 阅读全文