摘要：
题意：若干个人开车要去park聚会，但是park能停的车是有限的，为k。所以这些人要通过先开车到其他人家中，停车，然后拼车去聚会。另外，车的容量是无限的，他们家停车位也是无限的。求开车总行程最短。 就是求一最小生成树，但是对于其中一个点其度不能超过k。思路：1. 将park点取出 将剩下的点求出... 阅读全文
摘要：
输入n，m表示一共有n个节点 ，m个行条件+询问A表示询问A与B是不是同类D表示 A与B不是同类我们用两个节点rank值的和值来表示是否为同类和值%2==0表示为同类和值%2==1表示为不同类#include #include #include #include #include #include ... 阅读全文