BFS

AtCoder abc305 参加メモ

KYOCERA Programming Contest 2023(AtCoder Beginner Contest 305) - AtCoder B - ABCDEFG #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { char p,q; cin >> p >> q; const int n = 7; vector<int> a = {0,3,1,4,1,5,9}; vector<int> s(n+1); REP(i…</int></int></n;i++)></bits/stdc++.h>

AtCoder abc272 参加メモ

AtCoder Beginner Contest 272 - AtCoder B - Everyone is Friends 人iが参加した舞踏会を隣接行列で持っておいて全探索。O(N3) #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<(n);i++) #define endl '\n' int main() { int n,m; cin >> n</bits/stdc++.h>…