結果
問題 | No.583 鉄道同好会 |
ユーザー | ffm |
提出日時 | 2017-10-30 23:10:46 |
言語 | Haskell (9.8.2) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 423 bytes |
コンパイル時間 | 219 ms |
コンパイル使用メモリ | 149,760 KB |
最終ジャッジ日時 | 2024-05-02 01:40:07 |
合計ジャッジ時間 | 664 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
Loaded package environment from /home/judge/.ghc/x86_64-linux-9.8.2/environments/default [1 of 2] Compiling Main ( Main.hs, Main.o ) Main.hs:2:1: error: [GHC-87110] Could not load module ‘Data.Graph’. It is a member of the hidden package ‘containers-0.6.8’. Use -v to see a list of the files searched for. | 2 | import Data.Graph | ^^^^^^^^^^^^^^^^^
ソースコード
import Control.Monad import Data.Graph import Data.Array main = do [n,m] <- map read . words <$> getLine ls <- replicateM m $ map read . words <$> getLine let g = buildG (0,n-1) [p | [a,b] <- ls, p <- [(a,b),(b,a)]] v = length $ filter (not . null) $ elems g r = length $ reachable g (head $ head ls) o = length $ filter (odd . length) $ elems g putStrLn $ if v == r && o <= 2 then "YES" else "NO"