2021年8月14日
ABC 214 G,H 题解
摘要： ABC 214 G,H 题解 G 考虑建一张图。 途中$p_i,q_i$之间有一条边。 则问题转化成，在每条边上写上两两不同的数字，使得每一条边写的数字和两端的数字不同。 考虑容斥。 钦定一些边，然后给边定向，使得每一个点的出度$\leq 1$。 可以发现构成的连通块是个环，直接破环为链dp。 然后 阅读全文
posted @ 2021-08-14 23:08 WWW~~~ 阅读(70) 评论(0) 推荐(0) 编辑