SD_le

摘要： 题意： 给出一个n个点的图，现在构造一个有n^2个点的新图，新图每个点表示为(a,b)(a,b<=n)，两个点$(a,b),(c,d)$之间有边当且仅当原图中ac之间有边，bd之间有边。 问新图中有几个联通块。 第一眼看上去似乎很不可做，想一想新图中两个点$(a,b),(c,d)$在同一个联通块其实 阅读全文