染色法判定二分图
一. 题目 二. 思路 二分图:二分图(Bipartite Graph)是一种特殊的图,其顶点可以分为两个不相交的集合,且图中的每条边都连接这两个集合中的顶点。 可二分性:如果一个图是二分图,则它是可以用两种颜色来涂色的,使得相邻的顶点颜色不同。 <
一. 题目 二. 思路 二分图:二分图(Bipartite Graph)是一种特殊的图,其顶点可以分为两个不相交的集合,且图中的每条边都连接这两个集合中的顶点。 可二分性:如果一个图是二分图,则它是可以用两种颜色来涂色的,使得相邻的顶点颜色不同。 <
一. 题目 二. 思路
一. 题目 二. 思路 三. 代码
朴素快速幂
一. 题目 二. 思路 三. 代码 #inclu
朴素字符串哈希 子串翻转回文串(翻转子串哈希判回文)
一. 题目 二. 思路
区间和
一. 题目 二. 思路 树形DP,关注点还是最优子结构,即父亲并不关心儿子怎么求,只需知道儿子是最优解即可