- 博客(4)
- 收藏
- 关注
原创 [ 图 论 ]二分图判定及其匹配、最小点覆盖,最大独立集,(基础+提高)
二分图,又称二部图,英文名叫Bipartitegraph。二分图是什么?节点由两个集合组成,且两个集合内部没有边的图。
2022-07-26 00:23:28
614
1
原创 AcWing 240. 食物链(并查集,种类并查集,带权并查集)
动物王国中有三类动物 A,B,C,A,B,C,A,B,C,这三类动物的食物链构成了有趣的环形。AAA 吃 BBB,BBB 吃 CCC,CCC 吃 AAA。现有 NNN 个动物,以 1∼N1∼N1∼N 编号。每个动物都是 A,B,CA,B,CA,B,C 中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这 NNN 个动物所构成的食物链关系进行描述:第一种说法是 ,表示 XXX 和 YYY 是同类。第二种说法是 ,表示 XXX 吃 YYY。此人对 NNN 个动物,用上述两种说法,一句接一句地说出 KKK
2022-06-23 11:46:34
507
原创 2021-9-28
梦开始的地方 9.28第一天开始零基础自学c语言。 因为专业与编程没什么关系,所有东西要自学,也很荣幸加入学校的协会,得到学长的帮助。 #include < stdio.h> int main() { printf(" Hello, World!"); return 0; } ...
2021-10-06 09:38:49
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人