摘要:
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条隧道,也就是说,宾馆和 阅读全文