不是很清楚,为什么带花树那个初始匹配优化加上就会 WA 60。 而且好像很多前辈也犯了这样的错误,也都 WA 60,应该不是带花树写法的问题。
那个优化就是当前连边,如果两边都没匹配就先匹配它们。 根据我的理解,这个优化应该不会使带花树算法假掉吧,而且模板也可以过。
有无神仙指点一二