2018 年 1月 26 日随笔档案 - 橘如

2018年1月26日

摘要：以hud畅通工程为例：用ford暴力也可ac 样例的图解： spfa算法模板，用一个数组来储存从开始的点到其他点的距离，不断进行松弛操作。还有用队列来保存与其相邻的点。附代码： #include <iostream>#include <queue>#include<cstring>#define 阅读全文

posted @ 2018-01-26 18:19 橘如阅读(200) 评论(0) 推荐(0)

codeforces 445A

摘要： codeforces 445A. DZY Loves Chessboard 1.大意为将‘.’,用B和W填充，且相邻的不可以相同。可以看出为一个二分图，早先用bfs一直wa找不到原因，后用dfs就ac。用深度优先搜索遍历所有的点，再用一个变量来记录上一个的值，以便进行B和W的转换。阅读全文

posted @ 2018-01-26 15:43 橘如阅读(142) 评论(0) 推荐(0)