
图论
LSlong127
re_reality
展开
-
图论相关
无向图 概念: 定义一个图无向图G 团:G的一个完全子图。 最大团:G中最大的团。 独立集:任意两点都不相连的顶点的集合。 最大独立集:G中两两顶点之间都不相连的最多个数的集合。 性质: 无向图的最大团 == 该无向图补图的最大独立集 二分图 概念: 顶点集V可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分别属于这两个互不相交的子集,两个子集内的顶点不相连。 二分图的最大匹配:...原创 2019-11-26 20:29:16 · 151 阅读 · 0 评论 -
Rumor(并查集)以及并查集的有关操作
题目链接C. Rumor 先是并查集的有关操作【模版】并查集 及路径压缩,正好可以复习一波 题意:有一个人,他所在的社区有n(1 <= n <= 1e5)个人,现在他想散播一个谣言,让整个社区的人都知道,给每个人散播谣言都要花费一定的钱,但是给一个人散播谣言之后,这个人可以免费地把谣言传给这个人的朋友。 输入:n,m(1 <= n <= 1e5)下面一行输入n个数代表散播个...原创 2019-01-17 20:15:41 · 275 阅读 · 0 评论