随笔分类 - 数据结构-线段树-线段树分治
该文被密码保护。
摘要:Description 这是一道经典傻逼题,对经典题很熟悉的人也不要激动,希望大家不要傻逼。 考虑一张N个点的带权无向图,点的编号为1到N。 对于图中的任意一个点集 (可以为空或者全集),所有恰好有一个端点在这个点集中的边组成的集合被称 为割。 一个割的权值被定义为所有在这个割上的边的异或和。 一开
阅读全文
摘要:Description 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。 Input 输入数据的第一行是三个整数n,m,T。 第2行到第m+1行,每行4个整数u,v,start,end。
阅读全文

浙公网安备 33010602011771号