File tree Expand file tree Collapse file tree 1 file changed +4
-4
lines changed
tests/library_checker_aizu_tests/handmade_tests Expand file tree Collapse file tree 1 file changed +4
-4
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/lca_rmq.hpp"
6+ #include " ../cd_asserts.hpp"
7+ #include " ../../../kactl/content/numerical/FastFourierTransform.h"
8+ #include " ../../../library/trees/edge_cd.hpp"
59// ! @param adj unrooted, connected forest
610// ! @param k number of edges
711// ! @returns array `num_paths` where `num_paths[i]` =
@@ -43,8 +47,6 @@ vector<ll> count_paths_per_node(const vector<vi>& adj,
4347 });
4448 return num_paths;
4549}
46- #include " ../../../library/trees/lca_rmq.hpp"
47- #include " ../cd_asserts.hpp"
4850vector<vector<ll>> naive (const vector<vi>& adj) {
4951 LCA lc (adj);
5052 int n = sz (adj);
@@ -60,8 +62,6 @@ vector<vector<ll>> naive(const vector<vi>& adj) {
6062 }
6163 return cnts_naive;
6264}
63- #include " ../../../kactl/content/numerical/FastFourierTransform.h"
64- #include " ../../../library/trees/edge_cd.hpp"
6565// ! @param adj unrooted, connected tree
6666// ! @returns array `num_paths` where `num_paths[i]` = # of
6767// ! paths in tree with `i` edges. `num_paths[1]` = # edges
You can’t perform that action at this time.
0 commit comments