小小西北风

题目链接：【FZU 2173】 M国有N个城市，H条单向的道路，AekdyCoin从编号为1的城市出发，每经过一条道路要花一个单位的时间。假设他出发的时刻为0，他需要在K时刻到达编号为N的城市。并且，AekdyCoin不会在一个城市停留，每到一个城市他要立刻往下一个城市出发，最后在K时刻时他必须在城市N。虽然AekdyCoin经过任意一条道路的花费的时间都是1，但是每条道路的过路费不一定相同。现

题目链接：【POJ 3311】 送披萨的人要将pisa以最少的路程将披萨送至n个买家，最后回到披萨店，求最小路程（每个地点可以走多次，至少走一次） 输入披萨店以及买家两两之间的距离 先用floyd处理出两个地点之间的最短距离 再用状压do dp[i][j]表示在i状态下，j是最后一个地点时的最短距离 dp[i][j] = min(dp[i][j], dp[cnt][k]+dis[k][

题目链接：【POJ 1062】 注意点：假设自己的等级是l，m是等级差距限制，那么只能跟等级x（l p[i]是直接用金币，不用货物交换需要的钱 link[i][j]是指用用i换j的优惠价格 l[i]表示i的等级 每次先更新vis[]数组，然后进行dijkstra最短路操作 枚举每一个人，对于第i个人来说，如果第j个人的等级满足：l[j] >= l[i] && l[j] #includ

题目链接：【POJ 3268】 n头牛，m条有向路径，每条路径上花费的时间是time，（n-1）头牛到第x头牛家里参加party，party结束后赶回自己家，每头牛都有一个最小时间，他们会挑时间最小的那条路走，求（n-1）头牛中走的时间最多是多少 （n-1）头牛从自己家走到牛x家，看似是多源的最短路径，但是只要将路的方向转化一下就变成了单源的，比如一开始牛1家到牛3家的时间是t，即link[1

题目链接：【HDU 4725】 n个点分布在n层上，同一层内任意点之间的花费是0，从第i层的任意一个点到第i+1层的任意一个点需要花费c，m条路径，每条路径包括u、v、w，表示在点u，v之间来回需要花费w，问能否从从点1走到到点n，能的话输出最小花费，不能的话就输出-1 将一层看做两个点，第i层对应n+2*i-1、n+2*i，一个点是出去的，一个点是进来的 举个例子： 一共是3个点，即n=

题目链接：【POJ 1860】 更改bellman的判断条件，判断是否存在正权回路 #include #include #include #include #include #include using namespace std; int n, m, s; double mon; struct node { int u, v; double r, c; node(int u

Sparse Graph Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Problem Description In graph theory, the complement of a graph G is a graph H on the s

D. Complete The Graph time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output ZS the Coder has drawn an undirected