摘要:
题目传送门 1 /* 2 BFS:和UVA_11624差不多,本题就是分别求两个点到KFC的最短路,然后相加求最小值 3 */ 4 /************************************************ 5 Author :Running_... 阅读全文
摘要:
题目传送门 1 /* 2 BFS:倒水问题,当C是奇数时无解。一共有六种情况,只要条件符合就入队,我在当该状态vised时写了continue 3 结果找了半天才发现bug,泪流满面。。。。(网上找份好看的题解都难啊) 4 */ 5 /***************... 阅读全文
摘要:
题目传送门 1 /* 2 DFS:油田问题,一道经典的DFS求连通块。当初的难题,现在看上去不过如此啊 3 */ 4 /************************************************ 5 Author :Running_Time 6 Creat... 阅读全文
摘要:
题目传送门 1 /* 2 BFS:额,这题的数据范围太小了。但是重点是最短路的求法和输出路径的写法。 3 dir数组记录是当前点的上一个点是从哪个方向过来的,搜索+,那么回溯- 4 */ 5 /*****************************************... 阅读全文
摘要:
题目传送门 1 /* 2 BFS:首先对火搜索,求出火蔓延到某点的时间,再对J搜索,如果走到的地方火已经烧到了就不入队,直到走出边界。 3 */ 4 /************************************************ 5 Author ... 阅读全文