Skip to content

Commit a3a9b1f

Browse files
committed
remove double example inits
1 parent 6e871ac commit a3a9b1f

15 files changed

+2
-69
lines changed

library/graphs/dijkstra.hpp

Lines changed: 0 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,9 +1,5 @@
11
#pragma once
22
//! @code
3-
//! {
4-
//! vector<vector<pair<int, ll>>> adj(n);
5-
//! auto d = dijkstra(adj, source);
6-
//! }
73
//! vector<basic_string<array<int, 2>>> adj(n);
84
//! auto d = dijkstra(adj, source);
95
//! @endcode

library/graphs/hopcroft_karp.hpp

Lines changed: 1 addition & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,14 +1,9 @@
11
#pragma once
22
//! https://github.com/foreverbell/acm-icpc-cheat-sheet/blob/master/src/graph-algorithm/hopcroft-karp.cpp
33
//! @code
4-
//! {
5-
//! vector<vi> adj(lsz);
6-
//! auto [matching_size, to_r, to_l,
7-
//! mvc_l, mvc_r] = hopcroft_karp(adj, rsz);
8-
//! }
94
//! vector<basic_string<int>> adj(lsz);
105
//! adj[l] += r; // add edge l <-> r
11-
//! // 0<=l<lsz; 0<=r<rsz
6+
//! // 0<=l<lsz; 0<=r<rsz
127
//! auto [matching_size, to_r, to_l,
138
//! mvc_l, mvc_r] = hopcroft_karp(adj, rsz);
149
//! @endcode

library/graphs/scc.hpp

Lines changed: 0 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,10 +1,6 @@
11
#pragma once
22
//! https://github.com/kth-competitive-programming/kactl/blob/main/content/graph/SCC.h
33
//! @code
4-
//! {
5-
//! vector<vi> adj(n);
6-
//! auto [num_sccs, scc_id] = sccs(adj);
7-
//! }
84
//! vector<basic_string<int>> adj(n);
95
//! auto [num_sccs, scc_id] = sccs(adj);
106
//! @endcode

library/graphs/uncommon/block_vertex_tree.hpp

Lines changed: 0 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,12 +1,6 @@
11
#pragma once
22
#include "cuts.hpp"
33
//! @code
4-
//! {
5-
//! vector<vector<pii>> adj(n);
6-
//! auto [num_bccs, bcc_id, is_cut] = cuts(adj, m);
7-
//! auto bvt = block_vertex_tree(adj,
8-
//! num_bccs, bcc_id);
9-
//! }
104
//! vector<basic_string<array<int, 2>>> adj(n);
115
//! auto [num_bccs, bcc_id, is_cut] = cuts(adj, m);
126
//! auto bvt = block_vertex_tree(adj, num_bccs, bcc_id);

library/graphs/uncommon/bridge_tree.hpp

Lines changed: 0 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,11 +1,6 @@
11
#pragma once
22
#include "bridges.hpp"
33
//! @code
4-
//! {
5-
//! vector<vector<pii>> adj(n);
6-
//! auto [num_ccs, br_id, is_br] = bridges(adj, m);
7-
//! auto bt = bridge_tree(adj, num_ccs, br_id, is_br);
8-
//! }
94
//! vector<basic_string<array<int, 2>>> adj(n);
105
//! auto [num_ccs, br_id, is_br] = bridges(adj, m);
116
//! auto bt = bridge_tree(adj, num_ccs, br_id, is_br);

library/graphs/uncommon/bridges.hpp

Lines changed: 0 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,10 +1,6 @@
11
#pragma once
22
//! https://cp-algorithms.com/graph/bridge-searching.html
33
//! @code
4-
//! {
5-
//! vector<vector<pii>> adj(n);
6-
//! auto [num_ccs, br_id, is_br] = bridges(adj, m);
7-
//! }
84
//! vector<basic_string<array<int, 2>>> adj(n);
95
//! rep (i, 0, m) {
106
//! int u, v;

library/graphs/uncommon/complement_graph_ccs.hpp

Lines changed: 0 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,9 +1,5 @@
11
#pragma once
22
//! @code
3-
//! {
4-
//! vector<vi> adj(n);
5-
//! vi cc_id = get_complement_graph_ccs(adj);
6-
//! }
73
//! vector<basic_string<int>> adj;
84
//! vi cc_id = get_complement_graph_ccs(adj);
95
//! @endcode

library/graphs/uncommon/cuts.hpp

Lines changed: 0 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,10 +1,6 @@
11
#pragma once
22
//! https://cp-algorithms.com/graph/cutpoints.html
33
//! @code
4-
//! {
5-
//! vector<vector<pii>> adj(n);
6-
//! auto [num_bccs, bcc_id, is_cut] = cuts(adj, m);
7-
//! }
84
//! vector<basic_string<array<int, 2>>> adj(n);
95
//! rep (i, 0, m) {
106
//! int u, v;

library/trees/centroid_decomp.hpp

Lines changed: 0 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,11 +1,5 @@
11
#pragma once
22
//! @code
3-
//! {
4-
//! vector<vi> adj(n);
5-
//! centroid(adj, [&](const auto& adj,
6-
//! int cent, int par_cent) {
7-
//! });
8-
//! }
93
//! vector<basic_string<int>> adj(n);
104
//! centroid(adj, [&](const auto& adj,
115
//! int cent, int par_cent) {});

library/trees/edge_cd.hpp

Lines changed: 0 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -4,11 +4,6 @@
44
//! https://codeforces.com/blog/entry/142176
55
//! https://youtu.be/wDwaMo5xa-k
66
//! @code
7-
//! {
8-
//! vector<vi> adj(n);
9-
//! edge_cd(adj, [&](const auto& adj,
10-
//! int cent, int m) {});
11-
//! }
127
//! vector<basic_string<int>> adj(n);
138
//! edge_cd(adj, [&](const auto& adj, int cent, int m) {
149
//! // subtrees of [0, m) of adj[cent]: 1st edge-set

0 commit comments

Comments
 (0)