WuMin4

摘要： 题意 有 \(k\) 组询问，每组询问给出一棵 \(n\) 个点的树，这棵树可能由以下两种形式之一生成： 每次随机连接两个未连通的点。 生成所有可能的树，然后随机选择一棵树 你需要判断该树由哪种形式生成，且正确率达到 \(80\%\)。 何意味 原题（加强版）[ZJOI2016] 随机树生成器。 现 阅读全文

摘要： 题意 给出一个 \(n\times m\) 个六边形的网格，字符画形式给出，每两个格子之间可能有墙或无墙，问对每对不同的点来说使它们不连通增加的墙数量之和为多少。 \(n,m\le 100\)，六边不全为墙的格子数量 \(\le 3000\)。 思路 最大的一坨。 对每对不同的点求最小割，显然最小割 阅读全文