摘要：题意 给出一个 \(N\) 个点，\(M\) 条无向边的图 \(G\)，点的标号从 $1$ 到 \(N\) ，边的标号从 $1$ 到 \(M\) ，第 \(i\) 条边连接点 \(a_i\) 和 \(b_i\) 。 满足下列要求的图称为好图： 点 $1$ 和点 \(N\) 不能相连 图中不存在自环和 阅读全文

摘要：题意： 分析： 一开始算比例的时候，怕用浮点数会不准确，结果就是用浮点数。 然后，判断两个浮点数是否相等时，我直接比较，结果就错了。要用误差范围。但记得以前用这个好像还错了，然后就一直直接比较。 直接搜索判断即可。 代码： 阅读全文

摘要：题意： 给出一个方格，$'.'$ 表示可以行走，$' '$ 表示障碍。给出一个出发点 $(r,c)$，向左和向右走的次数限制分别为：$x,y$ 次。问从出发点出发，可以到达几个点。 分析： 由于有向左和向右走的限制，因此每次走的时候应该考虑如何使得向左和向右走的次数最少。而不是直接用 $bfs$，走 阅读全文

摘要：分析： $dfs$ 剪枝+贪心。 如果用记忆化搜索，应该可以保证时间复杂度更优。 "传送门" 代码： 阅读全文