随笔分类 -  数据结构-线性基

摘要:Description 这是一道经典傻逼题,对经典题很熟悉的人也不要激动,希望大家不要傻逼。 考虑一张N个点的带权无向图,点的编号为1到N。 对于图中的任意一个点集 (可以为空或者全集),所有恰好有一个端点在这个点集中的边组成的集合被称 为割。 一个割的权值被定义为所有在这个割上的边的异或和。 一开 阅读全文
posted @ 2018-10-28 14:40 Dream_maker_yk 阅读(491) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-10-04 20:49 Dream_maker_yk 阅读(2) 评论(0) 推荐(0)