如题。 本题可以使用二分+tarjan的方法解决，时间复杂度 $O(n2log⁡T),1 ≤ T ≤ 10^6$ ，可以接受，个人认为思路正确并已经通过此题。

如果我的思路正确，希望管理员能够为本题添加二分和连通块的标签（我蒟蒻，不知道边双应该加什么类型的标签）并添加我的题解；如果我的思路错误，希望有人能够证伪。

提交记录

题解 P1186 玛丽卡

@heaksicn @Graygoo @shinzanmono @Aleph_Drawer @Acoipp @jifbt @是青白呀