library_checker/graph/
chromatic_number.rs

1use competitive::prelude::*;
2#[doc(no_inline)]
3pub use competitive::{algorithm::IndependentSubSet, num::mint_basic::Modulo998244353};
4
5#[verify::library_checker("chromatic_number")]
6pub fn chromatic_number(reader: impl Read, mut writer: impl Write) {
7    let s = read_all_unchecked(reader);
8    let mut scanner = Scanner::new(&s);
9    scan!(scanner, n, m, uv: [(usize, usize); m]);
10    let ind = IndependentSubSet::<Modulo998244353>::from_edges(n, &uv);
11    iter_print!(writer, ind.chromatic_number());
12}