摘要: 题目 小铭铭最近获得了一副新的桌游,游戏中需要用 $m$ 个骑士攻占 $n$ 个城池。这 $n$ 个城池用 $1$ 到 $n$ 的整数表示。除 $1$ 号城池外,城池 $i$ 会受到另一座城池 $f_i$ 的管辖,其中 $f_i using namespace std; const int N = 阅读全文
posted @ 2020-05-20 21:47 YouXam 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题目 我们称一个有向图G是 传递的,当且仅当对任意三个不同的顶点a,,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 我们称图G是一个 竞赛图,当且仅当它是一个有向图且它的基图是完全图。换句 话说,将完全图每条边定向将得到一个竞赛图。 下图展示的是一个有4个顶点的竞赛图。 阅读全文
posted @ 2020-05-20 16:37 YouXam 阅读(177) 评论(0) 推荐(0) 编辑