摘要: 一些初赛要用的图论知识 0x01 无向图与连通图 n个顶点的无向图有n-1个边(以及以上)被称为连通图,而刚好n-1就是一棵树了 0x02 简单图的定义 没有重边和自环的无向连通图被认为是简单图,知道简单图的顶点数可以计算可能的情况。(利用排列组合,也可以暴力手算) 0x03 让连通图变成一棵树 树 阅读全文
posted @ 2022-08-29 19:57 Scheiβe! 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 我要戒网游一个学期! 咳咳咳,我宣布个事。咱就是说,大家太卷了,我已经要被卷死了。。。正如歌词所说: “飞梭轮转下 工人加足马“ 或者 “手臂被卷进机床里~” 这导致躺平的我无法再接受 “遥知兄弟登高处,遍插茱萸少一人” 了。。。 穷则生变。 0x00 MC 作为一个被gamma带入坑(?)的游戏, 阅读全文
posted @ 2022-08-27 21:56 Scheiβe! 阅读(36) 评论(1) 推荐(0) 编辑
摘要: 大家好啊,我是萌新cch,也可以叫我Scheiße! 阅读全文
posted @ 2022-08-27 20:31 Scheiβe! 阅读(9) 评论(0) 推荐(0) 编辑
Title