摘要：题目地址：J-Serval and Essay_"蔚来杯"2022牛客暑期多校训练营1 (nowcoder.com)题意： 有一张n个点m条边的无重边无自环的有向图 初始时可以选择一个点染黑，其余点均为白色 若某个点的所有边的起点都是黑点，则该点可以被染黑 最大化图中黑点的数量 多组数据，n <= 阅读全文

摘要：参考博客：(7条消息) 图论--DAG与拓扑排序_信奥教练Andy的博客-CSDN博客 （1）DAG有向无环图 易证，只有有向无环图才存在拓扑排序。 一个图G的拓扑排序大多情况下是不唯一的。 （2）卡恩算法（BFS） 统计图中每个点的入度（即连向该点的边数） 将入度为0的点放入队列 每次从队列中取出 阅读全文

摘要：题目地址：[HNOI2015]菜肴制作 (nowcoder.com) （1）DAG图与拓扑排序 博客地址：【笔记】DAG图与拓扑排序 - 心若笺诗 - 博客园 (cnblogs.com) （2）题目要求的顺序其实不是简单的字典序： (1)在满足所有限制的前提下，1 号菜肴”尽量“优先制作； (2)在 阅读全文

摘要：二分图的验证 bfs染色法 二分图最大匹配 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 1005; bool road[N][N], used[N]; int 阅读全文

摘要：（1）一些定义： 割点：若一个点删除后（与之相连的边统统去掉），无向图不再连通，那么此点称为割点。 桥：若一条边断去后，无向图不再连通，那么此边称为桥。桥有一个很好的性质，就是DFS一个无向图，那么这个过程必定要经过桥 1-连通图：具有割点的连通图。 2-连通图：至少要去掉两个顶点及其相关联的边，才 阅读全文