Solution -「JOISC 2020」「UOJ 509」迷路的猫

  正在施工 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!

猜你喜欢

转载自www.cnblogs.com/rainybunny/p/13406715.html