remove the use of std::max

yi-ji · yi-ji · commit 9cd234941aa5 · 2019-10-07T15:20:56.000+09:00
diff --git a/test/link_cut_trees_test.cpp b/test/link_cut_trees_test.cpp
@@ -22,7 +22,7 @@ using namespace boost;
 
 std::size_t lowest_common_ancestor(std::size_t N, std::size_t u, std::size_t w)
 {
-    const std::size_t size = std::max(u, w) + 1;
+    const std::size_t size = (u > w ? u : w) + 1;
     std::vector<bool> ancester_of_u(size, false), ancester_of_w(size, false);
     while (u > 0 || w > 0)
     {
@@ -187,4 +187,4 @@ BOOST_AUTO_TEST_CASE(link_cut_trees_test5)
     }
     link_cut_trees_t lct(id, inverse_id);
     test_link_cut_trees<link_cut_trees_t, std::string>(lct, elements);
-}
+}

Original file line number	Diff line number	Diff line change
`@@ -22,7 +22,7 @@ using namespace boost;`
`22`	`22`
`23`	`23`	`std::size_t lowest_common_ancestor(std::size_t N, std::size_t u, std::size_t w)`
`24`	`24`	`{`
`25`		`- const std::size_t size = std::max(u, w) + 1;`
	`25`	`+ const std::size_t size = (u > w ? u : w) + 1;`
`26`	`26`	`std::vector<bool> ancester_of_u(size, false), ancester_of_w(size, false);`
`27`	`27`	`while (u > 0 \|\| w > 0)`
`28`	`28`	`{`
`@@ -187,4 +187,4 @@ BOOST_AUTO_TEST_CASE(link_cut_trees_test5)`
`187`	`187`	`}`
`188`	`188`	`link_cut_trees_t lct(id, inverse_id);`
`189`	`189`	`test_link_cut_trees<link_cut_trees_t, std::string>(lct, elements);`
`190`		`-}`
	`190`	`+}`