Submission #458160

---

Source Code Expand

export LC_ALL=C

declare -a map=()
read n m
for (( i = 0; i < n; i++ )) ; do
    map[i]=$(( 1 << i ))
done
for (( i = 0; i < m; i++ )) ; do
    read xi yi
    (( --xi ))
    (( --yi ))
    map[xi]=$(( map[xi] | (1 << yi) ))
    map[yi]=$(( map[yi] | (1 << xi) ))
done

max_count=0
for (( mask = 0; mask < (1 << n); mask++ )) ; do
    count=0
    for (( i = 0; i < n; i++ )) ; do
        if (( (mask & (1 << i)) == 0 )) ; then
            continue
        fi
        if (( (map[i] & mask) != mask )) ; then
            count=0
            break
        fi
        (( ++count ))
    done
    (( max_count < count )) && max_count=$count
done

echo $max_count

Submission Info

Judge Result