Park Corsa's 优快云 Blog

#2783 【离线可过】动态图连通性【模板】 题面 你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连通。 0：加入一条边。保证它不存在。 1：删除一条边。保证它存在。 2：查询两个点是否联通。 输入 输入的第一行是两个数 N M。N≤5000,M≤500000。 接下来 M 行，每一行三个数 op x y。op 表示操作编号。 样例输入 200 5 2 123 127 0 123 ...

#4492 【bzoj4025】二分图 题面 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你 输入 输入数据的第一行是三个整数n,m,T。 第2行到第m+1行，每行4个整数u,v,start,end。第i+1行的四个整数表示第i条边连接u,v两个点，这条边在start时刻出现，在第en...