摘要:
Dating 随便树上莫队搞一搞就好啦。 阅读全文
摘要:
感觉和昨天写了的题一模一样。。。 这种题也能用hall定理取check, 感觉更最小割差不多。 阅读全文
摘要:
Constrained Tree 没写出来好菜啊啊。 首先根据输入我们能算出某些节点的左儿子的范围, 右儿子的范围(此时并不准确) 然后我们在划分u这个节点的时候我们从左右开始用树状数组check每一个点是否可行, 即这个点没有被覆盖, 因为左右同时开始所以复杂度是nlognlogn,以前做过这种从 阅读全文