assume tree, not forest

lrvideckis · lrvideckis · commit f4cf9cc2b469 · 2025-08-05T14:15:15.000-06:00
diff --git a/library/trees/subtree_isomorphism.hpp b/library/trees/subtree_isomorphism.hpp
@@ -26,6 +26,6 @@ auto subtree_iso(const auto& adj) {
              hashes.try_emplace(ch_ids, sz(hashes))
                .first->second;
   };
-  rep(i, 0, sz(adj)) if (iso_id[i] == -1) dfs(dfs, i, i);
+  dfs(dfs, 0, 0);
   return pair{sz(hashes), iso_id};
 }

Original file line number	Diff line number	Diff line change
`@@ -26,6 +26,6 @@ auto subtree_iso(const auto& adj) {`
`26`	`26`	`hashes.try_emplace(ch_ids, sz(hashes))`
`27`	`27`	`.first->second;`
`28`	`28`	`};`
`29`		`- rep(i, 0, sz(adj)) if (iso_id[i] == -1) dfs(dfs, i, i);`
	`29`	`+ dfs(dfs, 0, 0);`
`30`	`30`	`return pair{sz(hashes), iso_id};`
`31`	`31`	`}`