摘要： 题意：给定 n 个男人，m 个女人，和 r 个男女之间的关系，每个征募一个人要用10000元，但是如果有关系可以少花一些钱，即10000-亲密度， 求一个最小要花多少钱。 析：最后生成的关系肯定是一片森林，也就是最大权森林，但是我可以把权值取反，然后就是一个求最小森林了。 代码如下： 阅读全文

摘要： 题意：给定一个图，求一条1-n的次短路。 析：次短路就是最短路再长一点呗，我们可以和求最短路一样，再多维护一个数组，来记录次短路。 代码如下： 阅读全文