Skip to content

最小路径重复点覆盖:路径可以相交 ​

  • 求传递闭包,获得图G'
  • 原图的最小路径重复点覆盖=新图最小路径点覆盖