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
AC × 3
AC × 20
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