結果

問題 No.1563 Same Degree
ユーザー irumo8202irumo8202
提出日時 2022-02-18 07:57:13
言語 TypeScript
(5.7.2)
結果
TLE  
実行時間 -
コード長 1,394 bytes
コンパイル時間 8,377 ms
コンパイル使用メモリ 230,184 KB
実行使用メモリ 123,092 KB
最終ジャッジ日時 2024-12-31 16:47:18
合計ジャッジ時間 51,330 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 67 ms
46,500 KB
testcase_01 TLE -
testcase_02 TLE -
testcase_03 TLE -
testcase_04 TLE -
testcase_05 TLE -
testcase_06 TLE -
testcase_07 TLE -
testcase_08 TLE -
testcase_09 TLE -
testcase_10 TLE -
testcase_11 AC 617 ms
62,596 KB
testcase_12 AC 1,893 ms
123,092 KB
testcase_13 TLE -
testcase_14 TLE -
testcase_15 TLE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

import * as fs from "fs"

const defaultdict = <K>(defaultValue: number) => {
    const dict: Map<K, number> = new Map()

    const get = (key: K): number => {
        return dict.has(key) ? dict.get(key) : defaultValue
    }

    const set = (key: K, value: number): void => {
        dict.set(key, value)
    }

    const add = (key: K, value: number): void => {
        dict.has(key) ? set(key, get(key) + value) : set(key, value)
    }

    const del = (key: K): boolean => {
        return dict.delete(key)
    }

    return { get, add, set, del }
}


const range = (start: number) => (stop: number) => {
    return Array.from(Array(stop - start), (_, k) => k + start)
}

const existsSameValue = <T>(arr: T[]): boolean => {
    const g: Set<T> = new Set(arr)
    return g.size !== arr.length
}

const main = (args: string): void => {
    const input = args.trim().split("\n");
    const T = parseInt(input.shift())
    for (let i = 0; i < T; i++) {
        const [N, M] = input.shift().split(" ").map(x => Number(x))
        const G = defaultdict(0)
        for (let j = 0; j < M; j++) {
            const [u, v] = input.shift().split(" ").map(x => Number(x))
            G.add(u, 1)
            G.add(v, 1)
        }
        const degree = range(1)(N + 1).map(x => G.get(x))
        console.log(existsSameValue(degree) ? "Yes" : "No")
    }

}

main(fs.readFileSync('/dev/stdin', 'utf8'));
0