题意

做法

首先没有邻点的点拿出来随便搞

剩下考虑联通块

  • 块内点对
    二分图的话,贡献为\(2\)
    否则,贡献为\(1\)
  • 块间点对
    二分图-二分图,贡献为\(2\)
    二分图-其他,贡献为\(1\)
    其他-其他,贡献为\(1\)

题外话

有没有觉得跟某题很像啊,idea打这来的

05-11 22:56