qif711

摘要： D. 挑战图同构 题解 题意 给定两张点编号相同的带权无向图 G1, G2。 定义一条路径的权值为路径上所有边权的最大值。两点 u, v 的距离 dis(u, v) 是所有 u 到 v 路径权值的最小值；若不连通，则距离为 +inf。 要求判断对于所有不同点对 (u, v)，两张图中的 dis(u, 阅读全文

摘要： 前言 辗转相除法（又称欧几里得算法）是计算两个整数最大公约数（GCD） 的经典高效算法 基础代码实现 #include<bits/stdc++.h> using namespace std; int gcd(int a,int b){ return b?gcd(b,a%b):a; } int mai 阅读全文

摘要： 原题链接p3254 题意 有m个单位去参加会议，总共有n张会议餐桌，每个单位有r_i个代表，为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐,每张圆桌可容纳c_i人； 请输出是否存在满足要求的就餐方案，若存在方案则输出 1，请给出任意一种可行的方案，否则输出 0。 若存在方案，则对于 阅读全文

摘要： 洛谷p3376网络最大流模板 前言 网络最大流是图论中最基础且应用广泛的优化问题，旨在容量受限的网络中找到从源点到汇点的最大可行流量。它不仅是组合优化的核心课题，也是解决二分图匹配、任务分配、资源调度等问题的通用工具。 从学习网络最大流开始之前，我们得先知道几个概念 流网络（Flow Network 阅读全文

摘要： 原题CF_2171D链接 题意 给定一组排列序号（1~n）,请判断是否存在一棵包含 n 个顶点（顶点编号为 1、2、…、n）的无向树，满足以下条件： 对于树上任意一条边所连接的两个顶点 u 和 v（1≤u<v≤n），在排列中 u 出现在 v 之前。 长度为 n 的排列指的是一个数组，其中恰好包含从 阅读全文