摘要:
以hud畅通工程为例:用ford暴力也可ac 样例的图解: spfa算法模板,用一个数组来储存从开始的点到其他点的距离,不断进行松弛操作。 还有用队列来保存与其相邻的点。 附代码: #include <iostream>#include <queue>#include<cstring>#define 阅读全文
摘要:
codeforces 445A. DZY Loves Chessboard 1.大意为将‘.’,用B和W填充,且相邻的不可以相同。 可以看出为一个二分图,早先用bfs一直wa找不到原因,后用dfs就ac。 用深度优先搜索遍历所有的点,再用一个变量来记录上一个的值,以便进行B和W的转换。 阅读全文