2019年5月9日
图论6——仙人掌图
摘要： 图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 输入的第一行包括两个整数n和m（1≤n≤50000以及0≤m≤10000）。其中n代表顶点个数，我们约定图中的顶点将从1到n编号。接下来一共有m行。代表m条路径。每行的开始有一个整数k（2≤k≤1000），代表在这条路径上的 阅读全文
posted @ 2019-05-09 20:55 idyllic 阅读(1853) 评论(0) 推荐(0)