随笔分类 - 图论-优化建图
摘要:[PA 2022] Wielki Zderzacz Termionów 有 个球,每个球有 A、B 或 C 三种颜色。开始时你将每个 C 涂成 A 或 B。之后的每次操作,你可以选择相邻的两个 A 合并为一个 B,或选择相邻的两个 B 合并为一个 A。求将 C 涂色的方案数,满足你能够通过若
阅读全文
摘要:传送门 A Abbreviation code /* 最黯淡的一个 梦最为炽热 万千孤单焰火 让这虚构灵魂鲜活 至少在这一刻 热爱不问为何 存在为将心声响彻 */ #include <bits/stdc++.h> using namespace std; vector <string> vr; in
阅读全文
摘要:非传统题不做。 Day1 T1 Jail 给定一棵 个点的树,有 个人,第 个人从 出发沿最短路径到 ,每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 ,且满足任何两个人不同时出现在同一个节点。 \(m \l
阅读全文