itdef

摘要： // 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 阅读全文

摘要： // 372. 棋盘覆盖.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/374/ 给定一个 N行 N 列的棋盘，已知某些格子禁止放置。 求最多能往棋盘上放多少块的长度为 2、宽度为 阅读全文

摘要： // 最大独立集.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/14/problem/799 给你一张二分图，图中没有重边，你需要求出这张图中最大独立集包含的顶点个数。 最大独立集是指：在图中选出最 阅读全文

摘要： // 860. 染色法判定二分图.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/description/862/ 给定一个 n个点 m条边的无向图，图中可能存在重边和自环。 请你判断 阅读全文

摘要： // 1001 二分图判定.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <memory.h> using namespace std; /* http://oj.daimayuan.top/course/1 阅读全文

摘要： // 拯救大兵瑞恩.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* * http://ybt.ssoier.cn:8088/problem_show.php?pid=1495 * https://loj.ac/p/6121 * https://www.luogu 阅读全文

摘要： // 最短路计数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* * https://loj.ac/p/10077 【题目描述】 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1∼N。问从顶点 1 开始，到其他每个点的最短路有几条。 输入格式 第一行包 阅读全文

摘要： // 观光.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/description/385/ “您的个人假期”旅行社组织了一次比荷卢经济联盟的巴士之旅。 比荷卢经济联盟有很多公交线路。 阅读全文