摘要:
// 206 旅行商问题.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/14/problem/645 蜗蜗的世界里有 n个城市,城市两两之间通过高速公路连接, 从第 i个城市走到第 j个城市需要花费 阅读全文
摘要:
// 204 汉密尔顿回路.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/14/problem/632 给你一张无向简单图,请问能否从指定起点出发找到一条汉密尔顿回路。 输入格式 第一行两个整数 n 阅读全文
摘要:
// 203 连通块计数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/14/problem/629 给你一张 n个点 m条边的无向图,点的编号为 1到 n,请计算此图中连通块的个数。 输入格式 第 阅读全文
摘要:
// 105 判断图是否同构.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/14/problem/600 给你两张无向简单图,保证两张图的顶点数和边数相同,请判断这两张图是否同构。 如果同构输出 Y 阅读全文