摘要：题目链接：https://ac.nowcoder.com/acm/problem/20272 每次切蛋糕只有两种情况，横着切和竖着切，并且最大只有10个人，所以直接dfs。如果切x，那么只能在x均分成n份的地方切，也就是x/n的倍数，模拟每种情况即可。 #include <cstdio> #incl 阅读全文

摘要：题目链接： https://ac.nowcoder.com/acm/problem/19814 思路： 因为边的数量最多比点多100个，所以先把多余的那些边去掉，用lca计算最短路，然后再把多余的边加上，再对这些多余的边进行bfs。去掉和加上多余边的方法：在存图的时候，利用并查集判断一下，如果这两个 阅读全文

摘要：大意：小A小B从两个点出发，想尽快相见，求最短时间。 思路： 同时对小A和小B进行bfs，相遇了就直接输出，一直遇不到就是NO，详细的写到注释里了。 #include <cstdio> #include <iostream> #include <algorithm> #include <cstrin 阅读全文

摘要：题目链接：http://poj.org/problem?id=3669 很基础的一道bfs的题，然而，我却mle了好多次，并且第二天才发现错在了哪里_(:з)∠)_ 写bfs或者dfs一定要记得对走过的地点进行记录，这题我本以为没必要记录了，结果就一直Memory Limit Exceeded 1 阅读全文