Submission #70066493

---

Source Code Expand

const inputText = require("fs").readFileSync("/dev/stdin", "utf8");
/** @type {string[][]} - スペース区切りと改行区切りをそのまま2次元配列に変えた状態 */
const input = inputText.trim().split("\n").map(row => row.split(" "));

const [N, M] = input[0].map(n => +n);
const edges = [];
for (let i = 1; i <= M; i++) {
    edges.push({
        u: +input[i][0],
        v: +input[i][1],
    });
}

let min = Infinity;
for (let i = 0; i < 2 ** N; i++) {
    const node_colors = [null, ...Array.from(i.toString(2).padStart(N, "0"))];
    let count = 0;
    edges.forEach(({u, v}) => {
        if (node_colors[u] === node_colors[v]) count++;
    });
    if (min > count) {
        min = count;
    }
}
console.log(min);

Submission Info

Judge Result