2023年7月26日
7.26 day3图论
摘要： 战绩: 100+100+90+25=315 rk2(如果T3不挂10分就rk1了) T1 正解用的是状态之间建边跑bfs，赛时我没想到状态之间建边，糊了个费用流，同样能过，思路也很简单，直接网格之间建费用为1流量无限的边，在控制点和解密点限制一下流量即可 T2 二分答案+最小生成树检验 注意可能爆l 阅读全文
posted @ 2023-07-26 15:10 Linnyx 阅读(3) 评论(0) 推荐(0) 编辑