摘要: 广搜优化题目总结 电路维修 "题面" 这道题之前打过,但那时候打题太水了,没有真正掌握这道题的知识点。(~~果然我还是太蒻了~~) 这道题的解法是先建边,对于每一个单位正方形,将有边相连的两个对角建一条长度为0的无向边,另外两个对角建一条长度为1的无向边。然后可以跑最短路或者用 双端队列bfs ( 阅读全文
posted @ 2019-08-12 23:03 Akaina 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 第一次打CF,,, 很水的第三题把题读错了,现在rating还没有初始rating高 A Hotelier 模拟 D White Lines 行、列分开处理 有关前缀和应用的dp 阅读全文
posted @ 2019-08-12 14:39 Akaina 阅读(159) 评论(1) 推荐(0) 编辑