
深度搜索
sadnohappy
这个作者很懒,什么都没留下…
展开
-
【JZOJ4376】染色配对
Description就是给一些极大团包含点的关系,使最少的极大团包含点数为奇数。Solution这里题目说明每个点只与两个极大团有被包含关系,所以我们把极大团看成点,点看成边,则每个点连出去所有的边(它们所对应的点)都与这个大点(所对应的极大团)有被包含关系。于是我们搜索每个连通块,对于每个连通块我们建一颗搜索树(如下图,黑色边代表搜索树上的边)。对于每一个大点,我们把所有连出去的边对应的未被匹配原创 2016-04-15 20:34:19 · 512 阅读 · 0 评论 -
【BZOJ2669】【JZOJ4700】Garden
【JZOJ4700】Garden题解原创 2016-08-16 20:13:14 · 593 阅读 · 0 评论