Dch19990825的博客

题目 Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous subsequence (for example the subsequence fro...

网络流之 - 匹配、边覆盖、独立集、顶点覆盖 以下摘抄：https://blog.sengxian.com/algorithms/networkflow-variants Published on 2015-12-01 在图论中，有以下几个概念，它们之间的关系往往容易弄混淆，这里稍稍证明一下。 先放出概念 - 来自日本人的书。 概念 匹配 : 在 GGG中两两没有公共端点的边集合 M⊆EM ...

思路： 1.对于每个图用并查集对每个联通块染色 2.k次染色可以的得出每个点(1~n)的染色序列 3.如果i j两个点联通那么他们的染色序列相同,所以map所有染色序列即可 这里对序列排序使用的是自定义字典序排序，需要往map第三个参数传入一个类函数模板(不能是函数指针) /* 思路： 1.对于每个图用并查集对每个联通块染色 2.k次染色可以的得出每个点(1~n)的染色序列 3.如果i ...