摘要：Liaoning Ship’s Voyage 题意：在一个\(n*n\)的区域内，"."可以走，"#"不可以走，同时给定三个点，这三个点围成的三角形区域也是不可以走的。船的起始位置在（0,0）处（左下角），终点在（n-1,n-1）（右上角），问小船从起始位置到终点所要花费的最小时间。 题解：对每个点 阅读全文

该文被密码保护。

该文被密码保护。

摘要：Iron and Coal（3次bfs） 题意：给一个有向图，然后一些点有铁一些点有煤，然后问从1走，至少花费多少（走一个没走过的点花费1，走过的点再走一次是不用花费的）可以拿到一个铁一个煤，点可以重复走。 思路：枚举从1节点到一个铁一个煤的交叉点即可，三遍bfs处理出dis[1，2,3][i]分别 阅读全文

摘要：题目链接：http://codeforces.com/gym/101755/problem/H 题目分析：先bfs一遍怪兽可以到达的点，再bfs人可以走的地方看可不可以到达终点； 很显然读到 2<=n*m<=200000 时，就不可以用二维数组存图了，不过据说因为数据比较水，可以用vector存图； 阅读全文