FLY的博客

链式前向星+优先队列 #include <iostream> #include <cstring> #include <cstdio> #include <queue> using namespace std; const int N = 1e4+5; const int Inf = 0x3f3f3f3f; int vis[N],dis[N]; in...

原题链接：http://poj.org/problem?id=3268 题意：有n个点，每个点都有一头牛，m条路，其他牛要去第 k 个牛那聚会，然后再回家，求这n-1头牛中去k点再回家 花费时间最长的那头牛的花费时间。 思路：先跑一遍dijkstra，可以求出从k到其他地方的时间。再反向建图，再跑一遍dijkstra，可以求出从其他点到k点的时间。 #include <iostream&gt...

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2962 题意：一个货车要把一些货物从一个地方Start运到另一个地方End，希望每次运货尽可能多的运输货物。但是一些道路可能会限制运货的高度（-1时表示不限高度），而且出于安全问题，货车运的货不会超过一定高度H。求出不超过H的高度下，最多能运多少货物（用高度来衡量运输的货物量，即问不超过H下的最大高度）...