maspypy

https://en.wikipedia.org/wiki/Chromatic_polynomial ループがある場合にも定義しているのかが分からなかったが、ループがない前提で書かれている場所が多そう。 なので、単純グラフにしました。

作業者募集です。

> グラフは、(自明な変形(自己ループ削除 / 多重辺は重みの最大を1本残す)で答えが変わらない AND 単純じゃないと出力に不具合が生じる)時のみ単純 の思想に従うと多重辺はなしでいいかなと思っています。 ループは入れて、 $M\leq N(N+1)/2$ でどうでしょうか。

ああ、なるほど。理解しました。 $M\leq 500$ みたいにしておくかあ。

作業者募集。

やります

「頂点と辺が分かれば面は構成できる」がある程度非自明だと思ったので、これも verify できる方がうれしいと思いました。

資料登場 https://rian.hatenablog.jp/entry/2024/07/14/215634

良さそうです。 回文の種類数とかも聞いてもいいかもしれません。 例：クエリのたびに、3つ組（種類数, longest prefix, longest suffix）を出力。

> クエリのたびに、3つ組（種類数, longest prefix, longest suffix）を出力 これでお願いします。（種類数は聞かないと、不要なノードの削除処理を問えないという意図があります）