摘要：
题意 : 给出 N 头奶牛在比赛的结果，问你最多的能根据给出结果确定其名次的奶牛头数。结果给出的形式为 A B 代表在比赛当中 A 战胜了 B 分析 : 对于一头奶牛来说，如果我们能确定其他 N - 1 头奶牛和它的关系，那么它的名次就确定了。将奶牛之间的胜负关系建图，如果给出 A B 那么我们建一 阅读全文
摘要：
题意 : 给出 N 个点，各个点之间的路径长度用给出的下三角矩阵表示，上上角矩阵和下三角矩阵是一样的，主对角线的元素都是 0 代表自己到达自己不用花费，现在问你从 1 到 N 的最短路，矩阵的 x 代表点间无法互相到达 分析 : 最短路模板…… 就是在输入的时候需要将字符串变成整数、自己写也可以，也 阅读全文
摘要：
题意 : 给出 N 个点，以及 M 条双向路，每一条路的权值代表你在这条路上到达终点需要那么时间，接下来给出 W 个虫洞，虫洞给出的形式为 A B C 代表能将你从 A 送到 B 点，并且回到 C 个时间点之前，也就是时光倒流了 C 个时间并且此时你在 B 点，现在问你是否能够在图上的这些点中走，使 阅读全文
摘要：
题意 : 找出 1 到 N 点的所有路径当中拥有最大承载量的一条路，输出这个最大承载量！而每一条路的最大承载量由拥有最大承载量的那一条边决定 分析 : 与 POJ 2253 相似且求的东西正好相反，属于求从一个指定起点到终点的所有路径当中拥有最大or最小的边是什么。只要改变一下 Dijkstra 中 阅读全文