返回题目列表
请仔细阅读题目，并严格对照输出结果，本系统采用预设数据对比结果。
简单路径
题目描述
给定一个简单无向图，包含 N 个顶点和 M 条边。顶点编号为 1 至 N。每个顶点的度数不超过 10。
定义一条简单路径为顶点序列 v1,v2,…,vk，满足 v1=1，相邻顶点有边相连，且所有顶点互不相同（长度为 0 的路径仅包含顶点 1 本身）。
设所有这样的简单路径的总数为 K。 如果 K>2200，则输出 X；否则输出 K。