2020年9月29日
BZOJ1997 Planet
摘要： 题目 若能将无向图 G=(V,E)画在平面上使得任意两条无重合顶点的边不相交，则称 G 是平面图。 判定一个图是否为平面图的问题是图论中的一个重要问题。 现在假设你要判定的是一类特殊的图，图中存在一个包含所有顶点的环，即存在哈密顿回路。 请你判定它们是否是平面图。 输入格式 第一行包含正整数T，表示 阅读全文
posted @ 2020-09-29 16:22 洛绫璃 阅读(161) 评论(0) 推荐(0)