background picture of the home page

Hi,Friend

Hi!

染色法判定二分图

一. 题目 二. 思路 二分图:二分图(Bipartite Graph)是一种特殊的图,其顶点可以分为两个不相交的集合,且图中的每条边都连接这两个集合中的顶点。 可二分性:如果一个图是二分图,则它是可以用两种颜色来涂色的,使得相邻的顶点颜色不同。 <

thumbnail of the cover of the post

没有上司的舞会

一. 题目 二. 思路 树形DP,关注点还是最优子结构,即父亲并不关心儿子怎么求,只需知道儿子是最优解即可

thumbnail of the cover of the post