結果

問題 No.1477 Lamps on Graph
ユーザー KFrom40KFrom40
提出日時 2021-04-16 22:17:53
言語 PHP
(8.3.4)
結果
WA  
実行時間 -
コード長 1,840 bytes
コンパイル時間 2,889 ms
コンパイル使用メモリ 30,760 KB
実行使用メモリ 87,704 KB
最終ジャッジ日時 2024-07-03 02:14:18
合計ジャッジ時間 13,402 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 AC 36 ms
31,240 KB
testcase_02 AC 38 ms
30,908 KB
testcase_03 WA -
testcase_04 AC 38 ms
31,304 KB
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 AC 40 ms
31,192 KB
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 WA -
testcase_22 WA -
testcase_23 WA -
testcase_24 WA -
testcase_25 WA -
testcase_26 WA -
testcase_27 WA -
testcase_28 WA -
testcase_29 WA -
testcase_30 WA -
testcase_31 WA -
testcase_32 WA -
testcase_33 WA -
testcase_34 WA -
testcase_35 WA -
testcase_36 WA -
testcase_37 WA -
testcase_38 WA -
testcase_39 WA -
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff #

<?php
[$n,$m] = array_map('intval', explode(' ', trim(fgets(STDIN))));
//[$n] = array_map('intval', explode(' ', trim(fgets(STDIN))));
$a = array_map('intval', explode(' ', trim(fgets(STDIN))));
//[$s,$t] = explode(' ', trim(fgets(STDIN)));
//[$s] = explode(' ', trim(fgets(STDIN)));
//$s = explode(' ', trim(fgets(STDIN)));
//function decr($v){return --$v;}
//alpha='abcdefghijklmnopqrstuvwxyz';

$route = [];

$u = [];
$v = [];
for($i=0;$i<$m;$i++){
    [$u[],$v[]] = array_map('intval', explode(' ', trim(fgets(STDIN))));
}

[$k] = array_map('intval', explode(' ', trim(fgets(STDIN))));
$b = array_map('intval', explode(' ', trim(fgets(STDIN))));

$sw = array_fill(1, $n, false);
for($i=0;$i<$k;$i++){
    $sw[$b[$i]]=true;
}
$x = [];
for($i=0;$i<$n;$i++){
    $x[$i+1] = $a[$i];
}
$cnt = array_fill(1, $n, 0);
for($i=0;$i<$m;$i++){
    if($u < $v){
        if(!isset($route[$u[$i]])) $route[$u[$i]]=[];
        $route[$u[$i]][$v[$i]] = true;
        $cnt[$v[$i]]++;        
    }else{
        if(!isset($route[$v[$i]])) $route[$v[$i]]=[];
        $route[$v[$i]][$u[$i]] = true;
        $cnt[$u[$i]]++;        
    }
}

$q = new SplQueue();
for($i=1;$i<=$n;$i++){
    if($cnt[$i]==0){
        $q->enqueue($i);
    }
}
$ans = 0;
$ans2 = [];
//echo "------------".PHP_EOL;
while($q->count() > 0){
    $i = $q->dequeue();
//    echo $i."=".($sw[$i] ? "on" : "off");
    if($sw[$i]) {
        $ans++;
        $ans2[] = $i;
    }
    if(!isset($route[$i])) {
//        echo PHP_EOL;
        continue;
    }
    foreach($route[$i] as $j => $v){
        $cnt[$j]--;
//        echo $j.":".$cnt[$j]." ";
        if($sw[$i]){
            $sw[$j] = !$sw[$j];
        }
        if($cnt[$j] == 0){
            $q->enqueue($j);
        }
    }
//    echo PHP_EOL;
}
//echo "------------".PHP_EOL;
echo $ans;
echo PHP_EOL;
echo implode(PHP_EOL, $ans2);
0