一月 07, 2024
图论学习笔记5
定义平面图的定义是一张无向图如果能够画在一个平面上,使得其任意两条边不在交点处相交,那么这个无向图就是一个平面图。 并且这个无向图需要连通。 $K_{3,...
一月 07, 2024
定义平面图的定义是一张无向图如果能够画在一个平面上,使得其任意两条边不在交点处相交,那么这个无向图就是一个平面图。 并且这个无向图需要连通。 $K_{3,...
一月 07, 2024
Prüfer 序列Prüfer 序列 (Prüfer code),这是一种将带标号的树用一个唯一的整数序列表示的方法。 注意:我们不考虑含有 $1$ 个结...
一月 07, 2024
二分图定义二分图,又称二部图,英文名叫 Bipartite graph。 二分图是什么?节点由两个集合组成,且两个集合内部没有边的图。 换言之,存在一种方...
一月 07, 2024
前言CQCPC,重庆大学生程序设计比赛,本次我们是持“外卡”参加,不参与最终排名和颁奖。 最近重庆是越来越冷了,早上从校门走出去的时候还浑身打着哆嗦。 D...
一月 07, 2024
Day-0摆烂,吃多了水母,开始随机发电。 虽然没有比赛,但是我知道我已经 AK 了 $\color{white}{\text{cos 温迪}}$ 至于摆...
一月 07, 2024
Day-0第二次进入 CSP-J/S 的考场。 我不是很好评价,有电梯不让我们坐电梯,还好楼层不高,不然的话真的要再次领略到 2022 年 cq...