题目大意 给定N个人，从0到N-1编号，编号越大RP越高。 给定M个排名关系，如"A > B","A = B","A < B"，分别表示A的Ra...

题目描述 需要招募女兵N人，男兵M人，每征募一个人需要花费10000元。但是如果男兵和女兵之间有亲密关系（亲密度为d）并且其中一人已经被征募时，...

最小生成树 给定一个无向图，如果它的某个子图中任意两个顶点都互相连通并且是一棵树，那么这棵树就叫做生成树。如果边上有权值，那么使得权值最小的生成...

最短路问题是什么 最短路问题是指：从某顶点出发，沿图的边到达另一顶点所经过的路径中，各边上权值 之和最小的路径。 解决最短路的问题的算法有： B...

题目描述 给定一个无向图，判断该图任意两点之间是否有且仅有一条路径可以相通 题目思路 并查集可以维护是否属于同一组这一信息 本题中如果两个点属于...

问题描述 有三类动物A,B,C，这三类动物的食物链构成了有趣的环形：A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,...