回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共3篇）

Strange Housing CodeForces - 1471F 来自专栏

题意：有 n 个点和 m 条边，对点进行染色。要求一条边的两个点不能都染色，并且删除两端都没有染色的边之后，图连通。请给出一种染色方案。题解：第一反应就是01染色，但是题目是有可能存在奇环的，那怎么办？01染色是保证1和1,0和0都不能相邻，如果把1当做染色，根据本题，0是可以相邻的，那我们...

** 图论

2021-01-29

0 609

牛客网每日一题 7月23日题目精讲—wpy的请求

来源：牛客网：@[toc] wpy的请求时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 “题目名称只是吸引你来做题的啦，其实和题目没什么卵关系：o(￣▽￣...

图论

2020-08-01

0 526

【每日一题】7月7日题目精讲—最短路

来源：牛客网：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld 题目描述给一个连通图，每次询问两点间最短路。每条边的长度都是1。输入描述: 第一行两个整数n和m，表示图的点数和边...

图论 lca

2020-07-09

1 486