![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
连通块
文章平均质量分 76
只敲键盘不动脑
这个作者留下了一行字,但他依然很懒
展开
-
#BJTUOJ 铁憨憨骑士的小队分配(图论缩点+思维)
1.原题 原题链接. 在遥远的憨憨王国,有一个铁憨憨骑士团。骑士团中有 n 位骑士。 为了使骑士们团结互助、尽可能发挥集体的战斗力,骑士团规定,每位骑士必须成为某一位骑士的“守护骑士”,遇到危险时优先保护他。 每位骑士都至少要被一位骑士守护。显然,骑士不能守护自己。 骑士团的团长有一天心血来潮,决定将骑士们分成若干个小队。有强迫症的团长对分队方法有着自己的一套要求: 1、每个骑士都不能和自己的守护骑士在同一个小队中; 2、如果有两个骑士在同一个小队中,并且守护了两个不同的骑士,那么他们守护的那两个骑士也必须原创 2021-12-10 12:02:35 · 579 阅读 · 0 评论 -
#ACW 4084 号码牌(无向图连通性+简单拓扑序)
#ACW 4084 号码牌(无向图连通性+简单拓扑序)原创 2021-12-05 21:19:12 · 354 阅读 · 0 评论