正在施工 owo。
\(\mathcal{Decription}\)
Link.
这是一道通信题。
给定一个 \(n\) 个点 \(m\) 条边的连通无向图与两个限制 \(A,B\)。
程序 Anthony
需要用 \(0\sim A-1\) 共 \(A\) 中颜色为无向图的每条边染色。
程序 Catherine
需要帮助一只猫行走:已知猫所在结点邻接每种颜色的边的数量,你需要告诉猫走哪种颜色的边(但不能让它走特定某条),并保证猫从起点 \(s\) 到 \(0\) 所走的距离不超过两点最短距离 \(+B\)。
\(n,m\le2\times10^4\),\(A,B\) 满足 \(A\ge 3,B\ge0\) 或 \(A\ge 2,B\ge6\) 的一种,满足后者时,\(m=n-1\)。
\(\mathcal{Solution}\)
就**离谱好吗 qwq!