2023年9月24日
[JOISC 2014] 電圧 题解
摘要： [JOISC 2014] 電圧 题解 赛时都想到了我也不知道为啥自己没敢写 首先题意可以转化为，我们去掉一个边后，剩下的图可以黑白染色，同时保证去掉的边两端的点颜色相同，问这样的边数。换句话说，去掉一条边后，剩下的图应该是一个二分图。 然后我们很容易想到线段树分治来处理这种问题。每次只有一条边被删掉 阅读全文
posted @ 2023-09-24 15:47 霜木_Atomic 阅读(14) 评论(0) 推荐(0) 编辑