Appearance
设有向图 G=(V,E),顶点集大小 n=|V|,每条边标记一个字符。定义字符串集 S 为所有路径上边标记拼接成的字符串的集合。以下说法错误的是()。
暂无详细解析,欢迎在 CodeBrick 反馈区补充。
💡 考点速记:有向图路径与字符串集:无环图最长路径最多 n-1 条边,不存在长度为 n 的串
提示:可在可视化区直接操作播放、步进、修改参数