图论 图论是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。 树 树是一种数据结构，它是由n(n≥1)个有限节点组成一个具有层次关系的集合 ...

目录 哥尼斯堡的桥 网络和图 网路与图的区别 有向网络 无向网络 其他网络 简单图 度、平均度和度分布 ...

　　持续更新... 二分图:可分为两个互不相交的子集,且所有边的两个顶点均不在一个集合里,等价于不包含奇环 　　　　1.二分图判定/构造:$DFS$染色即可, 　　度:*自环度数会记录两次,无向 ...

让我们进入正题 最短路是啥 emmm 顾名思义最短路就是求一个点到另外一个点的最小距离 一般来说最短路分为：单源最短路和多源最短路 单源最短路就是求一个源点到另外多个点的最短距离 而多源最短路就是 ...

一篇比较奇怪的总结，记录一下乱七八糟的图论相关内容。暂时就这么点，以后看到有趣的东西再补充吧。 听大爷们说下面记的东西都很简单，可是我觉得很有趣，emm，所以就当我记着玩好啦。 可达性类 \(O(\frac{n^2}{\omega})\) 强连通分量 \(\text{Tarjan ...

#图论小结（18.8.17） ##前言 学了一星期的图论终于A穿了集训的图论专题，趁热打铁先总结一波集训出现的图论知识方便回忆 图论基础 图的种类 图由顶点和边组成，分为有向图和无向图。 通常点的符号为u和v，边用符号e表示，连接u和v两点的边记为e=(u,v)。点的集合用V表示，边的集合用E ...

日常工作中，一个好的规范和习惯，往往会有个事半功倍的效果，在此方面我吃过很多亏。 比方说，工作中，我会用到很多工具，比如一套内六角工具，剥线钳，螺丝刀，电钻，使用这些东西，我在使用完之后没有放到该放 ...

一、为了应聘 很多时候，证书是我们在面试应聘时，重要的辅助工具，有时候，同一岗位，相同的学历，要想准确有力的应聘下这个岗位，拥有相关证书无疑是最有力的帮助一个人有证，一个人没证，不仅体现出有证的同学拥有强大的自主能动性，还说明其对于该工作岗位的重视与态度，只有真的想做好，才会 ...