vis

You are a hiker preparing for an upcoming hike. You are given heights, a 2D array of size …

拆点 + 最大流 G – Erasing Prime Pairs (atcoder.jp) 题意 有 n（n <= 100）种互不相同的数，分别是 /(A[i]/…

 链接：https://ac.nowcoder.com/acm/contest/26077/1038来源：牛客网 题目描述 John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一…

LCA算法简介： 对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。LCA主要是用来处理当两个点仅有唯一一条确定…

题目链接 题目 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能…

这两天学习了网络流，故写点东西加深理解。 关于网络流定义证明之类，前人之述备矣，此处整理一些比较舒适的代码实现。 EK 全名是 Edmonds-Karp. 慢但是码量少一些，让人十…

【kuangbin】专题四 最短路 https://www.acwing.com/activity/content/90/（没做的那道是网络流） 先把代码放这…吃完饭回…

A 模拟，注意特判前导零。 signed main() { int x; cin >> x; int h = x / 60; x %= 60; printf(“%d:”…

链接：https://ac.nowcoder.com/acm/problem/15445来源：牛客网 题目描述 最近吃鸡游戏非常火，你们wyh学长也在玩这款游戏，这款游戏有一个非常…

分析 这题就是一道需要分类讨论的图论。。 注意到题目中每个点只有一条出边，也就是说给出的图是一个内向的基环树森林。 首先进行预处理： 开一个并查集，这能够将两个点不在同一棵基环树的…