绝世好题

Social_Zhao · 2021-01-31 19:17:45 · 个人记录

请务必只让我严队 AC。

T114514 带标号地球计数

在信息学竞赛中，我们常常见到以下两种特殊的无向图。

• 如果无向联通图 G 满足 |E|=|V|-1，那么称图 G 为树。
• 如果无向联通图 G 满足每条边最多在一个环中，那么称图 G 为仙人掌。

众所周知，对于图 G，若其所有连通块都是一颗树，那么称图 G 为森林，若都是仙人掌，那么称图 G 为荒漠。

于是就有了下面这些题目：

• 无标号无根树计数
• 带标号荒漠计数
• ......

但是，伟大的严队觉得这些题过于平凡，于是他加入了一些新的元素。

• 如果无向联通图 G 是完全图，那么称图 G 为水。
• 如果无向联通图 G 满足其中仅存在奇环，那么称其为花。
• 如果无向连通图 G 满足其为弦图，那么称其为 Tempestissmo。
• 如果无向联通图 G 满足其可以卡掉 SPFA，那么称其为严队的马。

其中边权默认为 1。

如果一个图 G，对于其中任意一个连通块，它或者是树，或者是仙人掌，或者是水，或者是花，或者是 Tempestissmo，或者是严队的马，那么称这个图为地球。

这，就是严队土生土长的地球。

请你计算带标号的地球个数。

你必须在 10^{-114514} 秒内给出答案，否则严队将称你为土著。