摘要：
一道又简单又难的BFS题 这道题是个人看上去就知道要BFS。 随手写了个BFS，算样例的答案是7？ ~~翻题解~~发现： 障碍点不能跳过 ！ 改过来，终于是12了。交上去，MLE！ 显然会有很多状态是重复的，我们可以开一个三维的布尔数组来判重，很傻瓜的操作。 应该改完了，交上去，还有TLE？ 哦，我 阅读全文
posted @ 2018-11-09 11:37
Garen-Wang
阅读(266)
评论(0)
推荐(0)
摘要：
无向图求割点和桥的总结 没错，还是要用到tarjan算法。 无向图的tarjan算法需要注意：你需要记录你的前驱节点是什么。 因为tarjan求的就是一个dfs树，一棵树怎么可以有回去的边呢？所以碰到返祖的边就要忽略掉。 求割点 一个点是割点，有且仅有两种情况： 1. 若点是dfs树的根节点，那么当 阅读全文
posted @ 2018-11-09 11:28
Garen-Wang
阅读(160)
评论(0)
推荐(0)
摘要：
毒瘤大模拟题！ 看到这种又是字符串又是模拟的题目就很伤，很多的地方都考验细节。 看到这种处理循环的方式是后进先出，自然想到了用栈来模拟。 但是最主要的思路是怎么算复杂度？ 其实说白了也简单：一个循环的复杂度 = 这个循环本身的复杂度 + 在里面嵌套的最大的复杂度 这里的每一个循环变量都是不重复的，如 阅读全文
posted @ 2018-11-09 11:15
Garen-Wang
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号