摘要：题意： 某地沙漠化严重，沙漠里长了很多仙人掌，现在要让你删掉仙人掌的一些边让它的所有连通分量都是树，就完成了沙漠绿化（什么鬼逻辑？）让你计算删边的方案数。 仙人掌是一种特殊的图，它的每一条边只属于1或0条回路。 题解： 画几个仙人掌就能明白，仙人掌就是一棵树上的某些点长出了回路，可以把仙人掌分成若干 阅读全文

摘要：题意： 给出一个无向图，表示一种有机物质的结构式，问你这个有机物质是列表中的哪个。 题解： 判断图同构需要枚举全排列以对应点，但是此题中几乎只需要将点度数排序后一个一个比较，对于甲基位置再加个特判即可。 阅读全文

摘要：题意： 给定点数，构造自补图，要求输出邻接矩阵，和原图与补图的同构映射。 题解： 只有点数为4k和4k+1的情况才能构造自补图，因为只有这些情况下边数才为偶数。 一种构造方式是，邻接矩阵和同构映射增量构造，每次加四个边xyzw，x和w连接原来的所有边，yz不连，同构映射是交换xy，zw 参考：www 阅读全文