Daily Archives: 2016年1月22日

多重匹配

 

HDU 3829 Cat VS Dog (最大独立集)

动物园有不同种类的猫和狗,有p个小朋友去参观动物园,每个小朋友都有喜欢或讨厌的猫或狗,现在如何移除某些动物使得 …

POJ 2594 Treasure Exploration (最小路径覆盖)

机器人在图上走,用最少的机器人走遍全图,图是单向无环图。 最小路径覆盖,存在路径之间有公共点,所以先对原图求一 …