2014年8月10日
hlg1492盒子【最小路径覆盖】
摘要： 大意：有n个盒子，告诉你一些嵌套关系，比如a能放到b里 c能放到a里问最少使多少盒子露在外面分析：这里要求的是最少DAG的数量，也就是传说中的最小路径覆盖问题最小路径覆盖：公式：最小路径覆盖 = 节点个数 - 最大匹配这儿有一篇关于其解释，首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相... 阅读全文
posted @ 2014-08-10 18:37 悠悠我心。 阅读(170) 评论(0) 推荐(0)