Skip to content

Commit 7eb3c28

Browse files
committed
simplify tree_diameter_spfa
1 parent 2fe6fe4 commit 7eb3c28

File tree

1 file changed

+4
-5
lines changed

1 file changed

+4
-5
lines changed

verify/graph/tree_diameter_spfa.test.cpp

Lines changed: 4 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -33,13 +33,12 @@ void solve() {
3333
cin >> n;
3434
weighted_graph g(n);
3535
g.read_edges(n - 1);
36-
auto [d, s, path] = tree_diameter(g);
36+
auto [d, v, path] = tree_diameter(g);
3737
cout << d << ' ' << size(path) + 1 << '\n';
38-
cout << s;
39-
node_index current = s;
38+
cout << v;
4039
for(auto e: path) {
41-
current = g.edge(e).traverse(current);
42-
cout << ' ' << current;
40+
v = g.edge(e).traverse(v);
41+
cout << ' ' << v;
4342
}
4443
cout << "\n";
4544
}

0 commit comments

Comments
 (0)