TaoSama's Microcosm

题意: 求最小点覆盖并打印方案求最小点覆盖并打印方案分析: 最小点覆盖=最大匹配,然后解方案就是X部未盖点和Y部的已盖点最小点覆盖=最大匹配, 然后解方案就是X部未盖点和Y部的已盖点 先当结论记住吧先当结论记住吧代码://// Created by TaoSama on 2015-10-31// Copyright (c) 2015 TaoSama. All rights

题意: 两个集合,如果B集合元素是A的倍数的话,就表明这俩有关系,问从这俩集合删除最少的元素使得没有关系两个集合, 如果B集合元素是A的倍数的话, 就表明这俩有关系, 问从这俩集合删除最少的元素使得没有关系分析: 赤果果的二分图最大独立集=n−最大匹配,那么要删除的就是最大匹配数了赤果果的二分图最大独立集=n-最大匹配, 那么要删除的就是最大匹配数了 注意别模0了,这里Q=k∗P,由

题意: 给n<=100个黑点和n<=100白点的坐标,要求用n条不相交的线段将他们相连给n<=100个黑点和n<=100白点的坐标, 要求用n条不相交的线段将他们相连分析: 因为有结点黑白两色，我们不难想到构造一个二分图，其中每个白点对应一个X结点，每个黑点对应一个Y结点因为有结点黑白两色，我们不难想到构造一个二分图，其中每个白点对应一个X结点，每个黑点对应一个Y结点 每个黑点和每个

题意: 给定一个N≤500的无向图,现要根据图还原一个字符串s1s2...sn,字符集只有a,b,c给定一个N\le 500的无向图, 现要根据图还原一个字符串s_1s_2...s_n, 字符集只有a,b,c 若(u,v)有边则abs(su−sv)≤1,无边则abs(su−sv)=2若(u,v)有边则abs(s_u-s_v)\le1,无边则abs(s_u-s_v)=2 求这个字符串,

题意: 1∗2的多米诺骨牌,n≤1000个横向的,m≤1000个纵向的1*2的多米诺骨牌, n\le 1000个横向的, m\le 1000个纵向的 横向的之间互相没有交点,纵向也是横向的之间互相没有交点, 纵向也是 现要删掉几个,求剩下的最都没有交点的个数现要删掉几个, 求剩下的最都没有交点的个数分析: 一开始想只删纵的或者横的,然后反例就是这种图形一开始想只删纵的或者横的,