摘要:
// 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/ “您的个人假期”旅行社组织了一次比荷卢经济联盟的巴士之旅。 比荷卢经济联盟有很多公交线路。 阅读全文