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-variantsPublished on 2015-12-01在图论中，有以下几个概念，它们之间的关系往往容易弄混淆，这里稍稍证明一下。先放出概念 - 来自日本人的书。概念匹配 : 在 GGG中两两没有公共端点的边集合 M⊆EM ...

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