OdtreePrince

摘要： BZOJ4025. 二分图 Description: ​ 神犇有一个$n$个节点的图。因为神犇是神犇，所以在$T$时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 Input: ​ 输入数据的第一行是三个整数$n,m,T$。 ​ 第$ 阅读全文

摘要： BZOJ3514. Codechef MARCH14 GERALD07 Description: ​ $n$个点$m$条边的无向图，询问保留图中编号在$[l,r]$的边的时候图中的联通块个数。 Input: ​ 第一行四个整数$N$、\(M\)、\(K\)、\(type\)，代表点数、边数、询问数以 阅读全文

摘要： BZOJ3700.发展城市 Description: 众所周知，Hzwer学长是一名高富帅，他打算投入巨资发展一些小城市。 Hzwer打算在城市中开N个宾馆，由于Hzwer非常壕，所以宾馆必须建在空中，但是这样就必须建立宾馆之间的连接通道。机智的Hzwer在宾馆中修建了N-1条隧道，也就是说，宾馆和 阅读全文

摘要： 2020.12.12 阅读全文