Zookkk的博客

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1142注意：这道题并不是求最短路的条数，而是求满足条件的条数（只要满足了条件，尽管到达家的路径不是最短的，但依然算是一条可行的路径），即找出所有满足一条路径的任意一条边A->B，A到终点的距离大于B到终点的距离的路径。我们现在已经清楚了题目的要求，现在我们的问题是怎么用代码实现，首先，我们...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548题意：每层电梯对应着一个一个数k[i](i为这层电梯的层号），你可以选择UP或者DOWN，若选择UP则上升k[i]层，若现在DOWN则下降k[i]层，需要注意的是下降或上升之后的层数需在1-n之内。如何用dijkstra实现：若i层楼梯可以上升或者可以下降到某层，则设置i层电梯到达那一...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1385题目大意：啊，写题目大意好烦啊，不想写了。哎，还是写吧。这道题的意思就是给你所有城市到其他城市的道路成本和经过每个城市的城市税，给你很多组城市，要求你找出每组城市间的最低运输成本并且输出路径，如果有多条路径则输出字典序最小的  的那条路径。注意，起点城市和终点城市不需要收城市税。这道题我是...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217题目大意：这道我们需要判断能否套利，套利就是能否通过一系列的不同货币间的转换获利，因此我们可以将这道题转化为求最大路的题目，需要注意的是这道题当乘积小于1时，实际上是相当于加法里面的负权的，所以我们这道题不能使用dijkstra算法。这道题站点（也就是货币名称）是以字符串形式给出的，所以我们首...

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2923题目大意：你需要将C个车库的若干辆破车用拖车拖去公司，司机是一位娴熟的老司机，因此他知道如何走才能使总路程最短，而你需要做的就是输出这个最短路径。这道题我们需要注意的是它两个点之间是可能有重边的，而且这道题目还有一个隐藏条件，你每次用拖车将破车拖至公司之后，你还需要再将拖车开回原来的那个车库，...

#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fconst int maxn=2e5+9;struct node{ int next,to,w;}edge[maxn];int head[maxn],dis[maxn],cnt=1;typedef pair<int,int&gt...