首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
bzoj3514专题
【bzoj3514】【Codechef MARCH14 GERALD07加强版】【lct+主席树】
Description N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type,代表点数、边数、询问数以及询问是否加密。 接下来M行,代表图中的每条边。 接下来K行,每行两个整数L、R代表一组询问。对于type=0的测试点,读入的L和R即为询问的L、R;对于type=1的测试点,每组询问的L、R应为L xor
阅读更多...