AtCoder Beginner Contest 299E – Nearest Black Vertex
E – Nearest Black Vertex 题目链接 题意 给你一个$n$点$m$边的无向图，每个点需要 […]
分类： 图论
COMPFEST 14 – Preliminary M. Moving Both Hands
题目链接：M. Moving Both Hands 题意 给你一个$n$点$m$边的带权有向图，一开始双手放在 […]
DFS序
什么是DFS序？ dfs序是指：每个节点在dfs深度优先遍历中的进出栈的时间序列。 比如有一颗普通树，它长这样 […]
北华大学2022校赛J-Darling（Hard）（图论/多源BFS）
题目 题目来源于北华大学计算机程序设计算法提高训练营个人赛的J题，邀请码:bhu2022。 给出一个$n(1\ […]
【图论】求点是否在s到t的最短路径上（反向建边）
题目 题目来源于大连大学2022年4月程序设计竞赛，我和伍老师合砍12题rk23，差两题ak。 题目链接：F- […]
【图论】二分图判定（BFS）
简介 二分图又称作二部图，是图论中的一种特殊模型。 最大匹配数 = 最小点覆盖 = 总点数- 最大独立集 = […]
【图论】两点间存在恰好K条路的数目
题目 给定一个有向图G和其中的两个结点s,t。询问这两个结点之间存在多少条经过了恰好k条边的道路。 注意：包括 […]
【图的遍历】AcWing1471.牛奶工厂USACO 2019 US Open Contest Bronze
题目 题目链接：1471. 牛奶工厂 – AcWing题库 牛奶生意正红红火火！ 农夫约翰的牛奶加工厂内有 N […]
【基环树+思维】AcWing 1738.蹄球——每日一题2.6
题目链接 1738. 蹄球 – AcWing题库 题意 给出$n(1\leq n\leq 100)$头牛，每头 […]