题目的意思是求解从路标N到路标1的最短路径，简单的最短路径题目，Dijkstra或者Bellman_Ford算法都可以过。
题目有一个坑：输入有重边，所以要选择最小的长度。
下面是AC的代码：
#include
#include
using namespace std;
int cost[1005][1005];
bool vis[1005];
int dis[1005];
c...
分类：
其他好文 时间：
2015-05-06 17:55:23
阅读次数：
120
Farmer John has just given the cows a program to play with! The program contains two integer variables, x and y, and performs the following operations on a sequence a1,?a2,?…,?an of positive integers:I...
分类：
其他好文 时间：
2015-05-06 17:55:05
阅读次数：
187
3314: [Usaco2013 Nov]Crowded CowsTime Limit:1 SecMemory Limit:128 MBSubmit:111Solved:79[Submit][Status][Discuss]DescriptionFarmer John's N cows (1 y t...
分类：
其他好文 时间：
2015-05-05 23:51:00
阅读次数：
166
Eating TogetherTime Limit:1000MSMemory Limit:65536KTotal Submissions:5579Accepted:2713DescriptionThe cows are so very silly about their dinner partner...
分类：
其他好文 时间：
2015-05-05 23:48:38
阅读次数：
158
Dining CowsTime Limit:1000MSMemory Limit:65536KTotal Submissions:7584Accepted:3201DescriptionThe cows are so very silly about their dinner partners. T...
分类：
其他好文 时间：
2015-05-05 23:39:51
阅读次数：
203
一.常用命令1.目录结构/bin:常用命令
/boot:启动程序
/dev:设备文件
/etc:启动,关闭,配置程序与文件
/home:用户工作根目录
/lib:共享连接库
/root:超级用户的工作目录
/sbin:系统管理员常用管理程序
/tmp:临时文件
/lost+found:系统出现异常时,用于保存部分资料
/misc:常用工具
/mnt:光驱,硬盘等的挂载点
/media:光驱的自动挂载...
分类：
系统相关 时间：
2015-05-05 14:26:32
阅读次数：
250
Apple CatchingTime Limit:1000MSMemory Limit:65536KTotal Submissions:8759Accepted:4264DescriptionIt is a little known fact that cows love apples. Farme...
分类：
移动开发 时间：
2015-05-04 20:08:35
阅读次数：
152
The Cow LineupTime Limit:1000MSMemory Limit:30000KTotal Submissions:5367Accepted:3196DescriptionFarmer John's N cows (1 #include #include #include #in...
分类：
其他好文 时间：
2015-05-04 19:52:28
阅读次数：
124
Sightseeing Cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8220
Accepted: 2757
Description
Farmer John has decided to reward his cows for their hard ...
分类：
其他好文 时间：
2015-05-03 09:19:59
阅读次数：
175
首先比较容易想到是状态压缩DP令$f[S]$表示选取了集合$S$以后，已经送了最少次数cnt且当前电梯剩下的体积rest最大(即$f[S]$是一个二元组(cnt, rest))于是$f[S] = min_{i \in S} f[S - {i}] + v[i]$$11 #include 12 13 ....
分类：
其他好文 时间：
2015-05-01 22:30:27
阅读次数：
230
