摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1074 题意：有n个城市，每一个城市有一个拥挤度ai，从一个城市I到另一个城市J的时间为:(aJ-aI)^3，存在负环。问从第一个城市到达第k个城市所花的时间，如果不能到达，或者时 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1062 题意就不解释了中问题。 这题用dfs也行。但是感觉还是floyd比较好一点主要是他们交易是有条件的交易总的等级差不能超过m 所以这时floyd中path的属性就用到了，path[i][j].MAX表示i交易到j最大等级是多少pa 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3159 题意：给n个人派糖果，给出m组数据，每组数据包含A，B，c 三个数，意思是A的糖果数比B少的个数不多于c,即B的糖果数 - A的糖果数<= c 。 最后求n比1最多多多少糖果。 可以从条件中的 B-A<=c及B<=A+c最后要达 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1511 题意：给出n个点和n条有向边，求所有点到源点1的来回最短路之和（保证每个点都可以往返源点1） 题目比较简单就是边和点的个数有点多所以可以用dijstra+优先队列这样复杂度就可以到v*logn 阅读全文
摘要：
题目链接：http://codeforces.com/contest/779/problem/D 题意：给你一段操作序列，按顺序依次删掉字符串1中相应位置的字符，问你最多能按顺序删掉多少个字符，使得s2是剩下的字符构成的字符串的子列。 字符串长度为2e5每次查询的时间复杂度为n如果直接暴力那么复杂度 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2240 题目就是要通过还钱涨自己的本钱最后还能换回到自己原来的钱种。 就是判一下有没有负环那么就直接用bellman_ford来判断有没有负环 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3660 有n头奶牛还有m种关系a，b表示a牛逼b彩笔，所以a排名比b高 最后问你给出的关系最多能确定多少头奶牛的排名，而且给出的数据不会有矛盾 其实就是给出了一个无环的有向图，只要有一点他能跟所有点有联系那么这个点的排名就知道了。 可以 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3259 题目就是问你能否回到原点而且时间还倒回去了。题目中有些路中有单向的虫洞能让时间回到过去 所以只要将虫洞这条边的权值赋为负然后再判断有没有负环就行了。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1797 题意：有n个城市，m条道路，在每条道路上有一个承载量，现在要求从1到n城市最大承载量，而最大承载量就是从城市1到城市n所有通路上的最大承载量 就是将dijkstra更新变一下更新到每一个点最大载重即可。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1797 题意：给出两只青蛙的坐标A、B，和其他的n-2个坐标，任一两个坐标点间都是双向连通的。显然从A到B存在至少一条的通路，每一条通路的元素都是这条通路中前后两个点的距离，这些距离中又有一个最大距离。现在要求求出所有通路的最大距离，并 阅读全文