摘要: BZOJ4025. 二分图 Description: ​ 神犇有一个$n$个节点的图。因为神犇是神犇,所以在$T$时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。 Input: ​ 输入数据的第一行是三个整数$n,m,T$。 ​ 第$ 阅读全文
posted @ 2020-12-24 19:59 OdtreePrince 阅读(121) 评论(0) 推荐(0) 编辑
摘要: BZOJ3514. Codechef MARCH14 GERALD07 Description: ​ $n$个点$m$条边的无向图,询问保留图中编号在$[l,r]$的边的时候图中的联通块个数。 Input: ​ 第一行四个整数$N$、\(M\)、\(K\)、\(type\),代表点数、边数、询问数以 阅读全文
posted @ 2020-12-22 21:07 OdtreePrince 阅读(94) 评论(0) 推荐(0) 编辑
摘要: BZOJ3700.发展城市 Description: 众所周知,Hzwer学长是一名高富帅,他打算投入巨资发展一些小城市。 Hzwer打算在城市中开N个宾馆,由于Hzwer非常壕,所以宾馆必须建在空中,但是这样就必须建立宾馆之间的连接通道。机智的Hzwer在宾馆中修建了N-1条隧道,也就是说,宾馆和 阅读全文
posted @ 2020-12-17 18:16 OdtreePrince 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 2020.12.12 阅读全文
posted @ 2020-12-12 21:19 OdtreePrince 阅读(66) 评论(0) 推荐(0) 编辑