File tree Expand file tree Collapse file tree 4 files changed +10
-10
lines changed
tests/library_checker_aizu_tests Expand file tree Collapse file tree 4 files changed +10
-10
lines changed Original file line number Diff line number Diff line change 22 " https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ITP1_1_A"
33#include " ../template.hpp"
44#include " ../../../library/contest/random.hpp"
5- #include " ../../../library/trees/centroid_decomp_uncommon /count_paths_per_node.hpp"
6- #include " ../../../library/trees/lca_rmq/lca_rmq .hpp"
7- #include " ../../../library/trees/centroid_decomp_uncommon /count_paths_per_length.hpp"
5+ #include " ../../../library/trees/uncommon /count_paths_per_node.hpp"
6+ #include " ../../../library/trees/lca_rmq.hpp"
7+ #include " ../../../library/trees/uncommon /count_paths_per_length.hpp"
88#include " ../cd_asserts.hpp"
99vector<vector<ll>> naive (const vector<vi>& adj) {
1010 LCA lc (adj);
Original file line number Diff line number Diff line change 22 " https://judge.yosupo.jp/problem/jump_on_tree"
33#include " ../template.hpp"
44#include " ../../../library/contest/random.hpp"
5- #include " ../../../library/trees/tree_lift/tree_lift .hpp"
6- #include " ../../../library/trees/lca_rmq/lca_rmq .hpp"
5+ #include " ../../../library/trees/tree_lift.hpp"
6+ #include " ../../../library/trees/lca_rmq.hpp"
77int main () {
88 cin.tie (0 )->sync_with_stdio (0 );
99 int n, q;
Original file line number Diff line number Diff line change 22 " https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_5_C"
33#include " ../template.hpp"
44#include " ../../../library/monotonic_stack/monotonic_stack.hpp"
5- #include " ../../../library/trees/tree_lift/tree_lift .hpp"
5+ #include " ../../../library/trees/tree_lift.hpp"
66#include " ../../../library/trees/linear_lca.hpp"
7- #include " ../../../library/trees/lca_rmq/lca_rmq .hpp"
7+ #include " ../../../library/trees/lca_rmq.hpp"
88#include " ../compress_tree_asserts.hpp"
99int main () {
1010 cin.tie (0 )->sync_with_stdio (0 );
@@ -25,8 +25,8 @@ int main() {
2525 assert (tl.lca (i, i) == i);
2626 assert (lc.lca (i, i) == i);
2727 assert (lin_lca.lca (i, i) == i);
28- assert (lc.in [lc.rmq .dp [0 ][i]] == i &&
29- lc.rmq .dp [0 ][lc.in [i]] == i);
28+ assert (lc.tin [lc.rmq .dp [0 ][i]] == i &&
29+ lc.rmq .dp [0 ][lc.tin [i]] == i);
3030 }
3131 int q;
3232 cin >> q;
Original file line number Diff line number Diff line change 33// as std::map insert takes O(n) time in debug mode
44#undef _GLIBCXX_DEBUG
55#include " ../template.hpp"
6- #include " ../../../library/trees/subtree_isomorphism.hpp"
6+ #include " ../../../library/trees/uncommon/ subtree_isomorphism.hpp"
77int main () {
88 cin.tie (0 )->sync_with_stdio (0 );
99 int n;
You can’t perform that action at this time.
0 commit comments