- 博客(3)
- 收藏
- 关注
RSS订阅原创 POJ1300 Door Man 欧拉回路的判断
题目链接： 1300 题意： 一个房子中有(编号0~N-1)N个房间和X个连通两个房间的门，每次经过一扇门时这扇门会被关闭。问：一个人从M号房间出发能否成功到达0号房间并关闭所有门。 题解： 此题是欧拉回路的入门题，首先学习无向图欧拉回路的判断定理： 无向图G 存在欧拉通路的充要条件是：G 为连通图，并且G 仅有两个奇度结点（度数为奇数的
2015-02-15 01:24:04
1262
原创 zoj 3103 Cliff Climbing 优先队列+BFS
题目链接： 3103 题意： 一块N X M 的墙壁，求从S点出发 到T点的最短时间 每次只能爬一步，且只能左右脚交替爬行，墙上每个方块中的数字标明方块的"光滑 等级"，标有数字t 的方块将花费他t 个单位时间安全地将他的脚踏在上面。 题解： 队列结构体中有4个变量（x,y,步数,固定的脚（0左脚，1右脚））。将所有s点
2015-02-04 21:23:35
1032
原创 ZOJ3088 Easter Holidays spfa 最长路 最短路 路径打印
题目链接： 3088 题意：一个滑雪胜地包含了n 个地点，m 个滑雪斜坡，k 架雪橇，其中2≤n≤1000、1≤m≤1000、1≤k≤1000。滑雪斜坡和雪橇总是从一个地点到另一个地点：滑雪斜坡是从高地点到低地点，而雪橇刚好相反（注意，雪橇不能下降）。Per 是一个滑雪初学者，他很害怕雪橇，尽管他想滑得尽可能快。现在，他发现他可以选择不同的雪橇和滑雪斜坡。他现在
2015-02-01 13:43:05
1033
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人