結果
問題 |
No.479 頂点は要らない
|
ユーザー |
|
提出日時 | 2017-01-30 09:14:59 |
言語 | Python2 (2.7.18) |
結果 |
TLE
|
実行時間 | - |
コード長 | 273 bytes |
コンパイル時間 | 81 ms |
コンパイル使用メモリ | 7,040 KB |
実行使用メモリ | 29,772 KB |
最終ジャッジ日時 | 2024-12-23 23:50:53 |
合計ジャッジ時間 | 39,542 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 TLE * 15 |
ソースコード
#yuki_479 n,m=map(int,raw_input().split()) g=[] for i in xrange(m): a,b=map(int,raw_input().split()) g.append([a,b]) g.sort() g.reverse() l=[] for i in xrange(m): if g[i][1] in l: continue l.append(g[i][0]) s=set(l) res=0 for i in s: res+=1<<i print bin(res)[2:]