摘要：
题意：有n个人可以逃到m个星球取,下面每一行有m个数，是第i个人是否可以逃到第j个星球。最后一行是m个星球最大可以生存的人数。 问是否可以全部逃离。 思路：之前二分图最大匹配是一个点最多匹配一个的，而这里每个星球可以匹配多个人。 但思路是一样的，每个人去匹配星球，如果可以匹配 并且人数小于该星球可以 阅读全文
摘要：
题意：求严格的次小生成树 严格次小生成树：(value(e)表示边e的权值) ∑e∈EM value(e)<∑e∈ES value(e)（EM为最小生成树边集，ES为次小生成树边集） 就是次小生成树边权和一定要小于最小生成树， 而非严格的就不一定，也可能等于。 非严格次小生成树求法：是在最小 阅读全文