摘要：给你M个区间和，问你有几个是与前面矛盾的。 pre[i]=j 表示点i能到达的最左端的点是j,sum[i]=k,表示i点到j点的距离为k. 并查集模板 阅读全文

摘要：题目大意：一群牛比赛，每场两只牛对打，并分出胜负，现在问你能确定几只牛的战斗力排名。 如果a>b,b>c,那么c一定小于a.用wallshall算法算出比某个元素大的元素，如果比该元素大的和比该元素小的数量为n-1,那么就可以确定排名。（即该元素可以到达任何元素） 阅读全文

摘要：题意：货币交换，有n种货币，m个货币兑换的地点，每一个地点提供两种货币的兑换且每一个地点的汇率不同，需要手续费，Rab(一单位货币a可以兑换货币b的数量） 现如今有货币s共有数量t,要求判断是否可以通过兑换使得货币s增加。如果图中有一个正权回路，可以通过这条回路不断增加某种货币的值，最后在增加货币s 阅读全文

摘要：题目大意：有n个城市，m条道路，在每条道路上有一个承载量，现在要求从1到n城市最大承载量，而最大承载量就是从城市1到城市n所有通路上的最大承载量 阅读全文

摘要：题意：给定一点到另一点的所有路径中，至少需要跳的最大距离，不是最短路问题，路可以很长，跳的石头很多，要求是跳的最大距离。 用dis数组存储到达每一点至少需要跳的最大距离。 阅读全文

摘要：最短路模板题，有一个坑，用dijkstra算法时两点之间可能有多条路，要存取最短的那条。 dijkstra: Bellman-Ford:要考虑路是双向的 阅读全文