先来了解状态压缩:大多数人应该做过了洛谷P1433,这里就不用这个例子了,
介绍个新例子了解下状态表示: 捷凡P116
看到m≤20的字迹,就要有意识:能不能压缩状态,明显将边压缩成状态.
每个边的编号i即为生成树2进制状态第i位,为1,即生成树包含这条边。
样例图:
先来了解状态压缩:大多数人应该做过了洛谷P1433,这里就不用这个例子了,
介绍个新例子了解下状态表示: 捷凡P116
看到m≤20的字迹,就要有意识:能不能压缩状态,明显将边压缩成状态.
每个边的编号i即为生成树2进制状态第i位,为1,即生成树包含这条边。
样例图: