| 105 | } |
| 106 | |
| 107 | void test_7() { |
| 108 | vvi adj(2); |
| 109 | |
| 110 | for (int i = 0; i < 100; i++) |
| 111 | { |
| 112 | adj[0].push_back(0); |
| 113 | adj[1].push_back(1); |
| 114 | } |
| 115 | |
| 116 | adj[0].push_back(1); |
| 117 | |
| 118 | pair<union_find, vi> res = scc(adj); |
| 119 | union_find scc = res.first; |
| 120 | |
| 121 | assert_not_equal(scc.find(0), scc.find(1)); |
| 122 | } |
| 123 | |
| 124 | void test_8() { |
| 125 | vvi adj(2); |
no test coverage detected