10 2020 档案

CF29E Quarrel 题解

摘要：我们可以另 $f_{u,v,t}$ 为 A 在 $u$，B 在 $v$ ，并且当前轮到第 $t$ 个人（$0$ 代表 A，$1$ 代表 B）移动是的最小步数。那么就可以使用 BFS 来挨个进行松弛，松弛的时候记录前驱。注意：在移动 B 的时候，要注意 B 的目的地不能是 A 当前阅读全文

posted @ 2020-10-31 09:49 ฅ(OωO)ฅ 阅读(92) 评论(0) 推荐(0)

摘要：题目传送门神仙题，奇奇怪怪的性质分析，基本没有套路。思路分类讨论。 1. $k=2$ 只用一次 dfs 交替染色即可。可以直接在程序中特判。 2. 只有一条链可以按照 $1,2,3, \cdots , k,1,2,\cdots$ 这样染色。 3. 其它这种情况中有无解的可能。如果有三阅读全文

posted @ 2020-10-05 11:51 ฅ(OωO)ฅ 阅读(131) 评论(0) 推荐(0)

ฅ(OωO)ฅ