結果

問題 No.3275 Minesweeper on Graph
コンテスト
ユーザー LyricalMaestro
提出日時 2025-09-20 17:43:55
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 290 ms / 2,000 ms
コード長 985 bytes
コンパイル時間 405 ms
コンパイル使用メモリ 82,612 KB
実行使用メモリ 76,500 KB
最終ジャッジ日時 2025-09-20 17:44:04
合計ジャッジ時間 8,424 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 40
権限があれば一括ダウンロードができます

ソースコード

diff # 

## https://yukicoder.me/problems/no/3275




def main():
    N, M = map(int ,input().split())
    A = list(map(int, input().split()))
    next_nodes = [[] for _ in range(N)]
    for _ in range(M):
        u, v = map(int, input().split())
        u -= 1
        v -= 1
        next_nodes[u].append(v)
        next_nodes[v].append(u)
    
    for bit in range(2 ** N):
        has_mine = [0] * N
        for i in range(N):
            if (1 << i) & bit > 0:
                has_mine[i] = 1
            
        mines = [0] * N
        for i in range(N):
            for v in next_nodes[i]:
                if has_mine[v] == 1:
                    mines[i] += 1
    
        is_ok = True
        for j in range(N):
            if mines[j] != A[j]:
                is_ok = False
                break
        if is_ok:
            print("Yes")
            print(" ".join(map(str, has_mine)))
            return 

        
    print("No")
        





if __name__ == "__main__":
    main()
0