Submission #1792029
Source Code Expand
import std.stdio, std.string, std.conv, std.bigint, std.typecons, std.algorithm, std.array, std.math, std.range; void main() { auto tmp = readln.split.to!(int[]); auto N = tmp[0], M = tmp[1]; int[][] edges; int[][] connection; connection.length = N; foreach (i; 0..M) { tmp = readln.split.to!(int[]); edges ~= [tmp[0]-1, tmp[1]-1]; connection[tmp[0]-1] ~= tmp[1]-1; connection[tmp[1]-1] ~= tmp[0]-1; } edges.filter!((excludedEdge) { auto vertex = [0]; while (vertex.length < N) { auto bcnt = vertex.length; foreach (v; vertex) { foreach (next; connection[v]) { if (v == excludedEdge[0] && next == excludedEdge[1]) continue; if (v == excludedEdge[1] && next == excludedEdge[0]) continue; if (vertex.canFind(next)) continue; vertex ~= next; } } if (bcnt == vertex.length) { return true; } } return false; }).array.length.writeln; }
Submission Info
Submission Time | |
---|---|
Task | C - Bridge |
User | sobaya |
Language | D (DMD64 v2.070.1) |
Score | 300 |
Code Size | 1151 Byte |
Status | AC |
Exec Time | 6 ms |
Memory | 256 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 300 / 300 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt, sample_03.txt |
All | sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_1.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_01.txt | AC | 1 ms | 256 KB |
sample_02.txt | AC | 1 ms | 256 KB |
sample_03.txt | AC | 1 ms | 256 KB |
subtask_1_1.txt | AC | 3 ms | 256 KB |
subtask_1_10.txt | AC | 1 ms | 256 KB |
subtask_1_11.txt | AC | 2 ms | 256 KB |
subtask_1_12.txt | AC | 1 ms | 256 KB |
subtask_1_13.txt | AC | 3 ms | 256 KB |
subtask_1_14.txt | AC | 3 ms | 256 KB |
subtask_1_15.txt | AC | 3 ms | 256 KB |
subtask_1_16.txt | AC | 2 ms | 256 KB |
subtask_1_17.txt | AC | 2 ms | 256 KB |
subtask_1_2.txt | AC | 6 ms | 256 KB |
subtask_1_3.txt | AC | 1 ms | 256 KB |
subtask_1_4.txt | AC | 2 ms | 256 KB |
subtask_1_5.txt | AC | 2 ms | 256 KB |
subtask_1_6.txt | AC | 2 ms | 256 KB |
subtask_1_7.txt | AC | 2 ms | 256 KB |
subtask_1_8.txt | AC | 2 ms | 256 KB |
subtask_1_9.txt | AC | 1 ms | 256 KB |