2025年2月23日
dfs
摘要： dfs 1.P2036 #include<bits/stdc++.h> using namespace std; typedef long long int ll; int n; ll s[12]; ll k[12]; ll ans=1e9; void dfs(int dep,ll suan,ll 阅读全文
posted @ 2025-02-23 20:33 Annaprincess 阅读(15) 评论(0) 推荐(0)
bfs
摘要： bfs P1162 填涂颜色 bfs思想 /*bfs 方法是最外面一圈先加一圈 然后所有0赋值成2 接着做bfs，用队列，将能走的通的2赋值成0即不是闭合圈 其实就是先假装0都不能走 然后走一下 将能走的通的0（现在是2）变为0 */ #include<bits/stdc++.h> using na 阅读全文
posted @ 2025-02-23 20:27 Annaprincess 阅读(13) 评论(0) 推荐(0)