摘要: 3.4 不能再摆了。 一个普通的字符串问题 考虑建图。 等价的条件是建出来的图相同。而一个字符串对应一种欧拉回路走法。 点集很小,考虑BEST定理。 大概就是一张有向图上以x开始的欧拉回路个数等于 $C \times deg_x \times \prod_{v\in V}deg_v $, C是以x为 阅读全文
posted @ 2025-03-07 11:47 moonstaring 阅读(70) 评论(0) 推荐(1)