ecsmtlir https://blog.hatena.ne.jp/ecsmtlir/ 競技プログラミング日記 https://ecsmtlir.hatenablog.com/ ABC429E 解法 多始点BFS. イメージとしては，始点とpath に色を付けて区別しながら BFS. 使っている記号，マクロ等 "https://ecsmtlir.hatenablog.com/entry/2022/12/23/131925" int main() { ll n,m; cin >> n >> m; vvll to(n); rep(i,m){ ll a,b; cin >> a >> b; --a, --b; to[a].push_back(b); to[b].push_back(a); } string s; cin >> s; using T = tuple<ll,ll,… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fecsmtlir.hatenablog.com%2Fentry%2F2026%2F02%2F11%2F074808" title="AtCoder Beginner Contest 429E問題 - 競技プログラミング日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2026-02-11 07:48:08 rich https://ecsmtlir.hatenablog.com/entry/2026/02/11/074808 1.0 100%