2018年8月10日
HDU 2612（两次BFS+打表）
摘要： 思路：和一般的bfs没有什么区别，主要是把每一个到达'@'的步数分别记录下来，需要注意Y出发不能经过M点，M出发也不能经过Y点。#includeusing namespace std;#define inf 0x3f3f3f3f#define ll long long... 阅读全文
posted @ 2018-08-10 17:18 MCQ 阅读(195) 评论(0) 推荐(0)
HDU 1241（DFS判断连通块个数）
摘要： 水题。#includeusing namespace std;#define inf 0x3f3f3f3f#define ll long longconst int maxn=200005;const double eps=1e-8;const double PI =... 阅读全文
posted @ 2018-08-10 00:17 MCQ 阅读(264) 评论(0) 推荐(0)