摘要:
T1: 倍增处理x到y是否能通过2i的引导力到达。如果可以,则连由x向y的边。 而后对连边从s到做bfs即可。注意判断无解的情况。 Code: T2:考虑能使主对角线均为黑格时,可以从每行恰好取一个黑格,使得黑格遍历所有列。 考虑对行与列进行匹配,行向列连边,转化为二分图匹配问题。使用匈牙利算法或网 阅读全文
摘要:
1.Luogu P1155 双栈排序 Code: 2.Luogu P1099 树网的核 Code: <not_completed> 阅读全文