Submission #111779

---

Source Code Expand

<?php
//define('DEBUG', TRUE);
define('DEBUG', FALSE);

if (DEBUG)
{
    ini_set('display_errors', 'On');
    ini_set('error_reporting', E_ALL & ~E_NOTICE);
    $time_s = getTime();
}

# 読み込み
fscanf(STDIN, "%s %s", $N, $M);

//echo "{$N} {$M}\n";

for ($i = 0; $i < $M; $i++)
{
    fscanf(STDIN, "%s %s", $x, $y);
    $r[$x][$y] = 1;
    $r[$y][$x] = 1;
    $z[] = "{$x},{$y}";
}

//var_dump($z);

for ($i = 1; $i <= $M; $i++)
{
    foreach ($z as $k => $v)
    {
        $arr = explode(",", $v);
        $bool = TRUE;
        foreach ($arr as $v2)
        {
            if (isset($r[$v2][$i]) || isset($r[$i][$v2]))
            {
            
            } else
            {
                $bool = FALSE;
            }
        }
        if ($bool) $z[$k] .= ",$i";
    }
}

$ret = 0;
foreach ($z as $v)
{
    //echo $v . "\n";
    $arr = explode("," , $v);
    $arr_count = count($arr);
    //echo "count : {$arr_count}\n";
    if (count($arr) > $ret) $ret = count($arr);
}

if ($ret == 0)
{
    echo "1";
} else
{
    echo $ret;
}
echo "\n";
exit;

if (DEBUG)
{
    $time_f = getTime();
    //printf("time = %1.3f sec \n", $time_f - $time_s);
}

function getTime()
{
    list($usec, $sec) = explode(" ", microtime());
    $f_sec = (float)$usec + (float)$sec;
    if (DEBUG) echo $f_sec . "\n";
    return $f_sec;
}

Submission Info

Judge Result