摘要：
题目链接：http://poj.org/problem?id=3635 题意：有n个城市，m条双向路。给出每个城市的油价，每条路需要耗费一定的油量。有q个询问，油箱的容量为c的车，从城市s走到e，求最少的加油价格。 思路：dp[i][j]表示到达城市 i 还剩 j 油量的最小花费。用优先队列（优先最 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3621 题意：求一个环路，欢乐值 / 总路径最大（欢乐值是每个点权，边有边权） 思路：ans= val[i]/ w[i] (假设val[i]为点权，w[i]为边权） ans*w[i]-val[i] = 0 当我们要找最大的ans时，且要 阅读全文