摘要：题目大意：有n头牛，两头牛之间可以进行比赛，给出m场比赛的结果，问，有几头牛的战力排名可以确定？ 典型的flody求传递闭包问题，之前没仔细想，各种花式拓扑排序，没弄出来。后来才想起是flody 若一场比赛，牛a战胜了牛b，则我们建立一条从a到b的有向边。把每场比赛我们都这么统计一下，就能得到一张有 阅读全文

摘要：最小生成树有两种算法：Kruskal算法 和 Prim算法 算法一：Kruskal算法 基本思想就是：每次选择目前剩余的边中的权值最小的边，若将此边加入图中，不会形成环，则可以加入图中，否则舍弃。判断是否会形成环可以使用并查集算法。 以 HDU - 1879 题为例(题目链接：https://vju 阅读全文

摘要：算法一：Floyed算法 O(n^3) 这个算法复杂度有点高，所以我们推荐下一个算法。 算法二：Dijkstra算法 O(n^2) ： 求某个结点到其它所有结点的最短路，但无法用于存在负权边的图 这个算法复杂度低一些，主要思想就是先设定起点 dis[i] = 0, mark[i] = 1; 然后对剩 阅读全文