随笔分类 - 图论-DFS 与 BFS
摘要：题目 点这里看题目。 称一个数组是纯的，当且仅当其中不存在重复元素。 对于两个长度均为 的纯数组 ，称它们是相似的，当且仅当： $$ \forall 1\le l\le r\le n,\arg \max_{l\le i\le r}a_i=\arg\max_{l\le j\le r}
阅读全文
摘要：「UOJ747」面基之路 难得有一道我做得起的水题。 尝试二分答案，判定等价于检查是否存在一个点，使得在规定时间内 hehe 蚤和网友们都可以走到该点。检查能否走到某个结点是容易的，检查某条边上是否存在一个点相当于是检查集合的交集是否为空，转化成区间的并集是否覆盖了整条边，可以将区间排序之后扫描端点
阅读全文
摘要：题目 点这里看题目。 分析 假如已知原图是一个二分图，能不能确定原图的一部？ 注意到，在二分图中，如果我们可以给出它的一棵生成树，则即可黑白染色并找出一部。那么，问题就归结到了“如何生成一棵生成树”。 由于生成树是边极少且保证连通的边子集，因此我们可以尽量删边。一旦删了边之后图会不连通，就说明这条边
阅读全文
