随笔分类 -  The way——链表

BZOJ1098: [POI2007]办公楼biu
摘要：【传送门：BZOJ1098】 简要题意： 给出n个人与m个关系，每个关系包括x,y两个数，表示x与y能够相互联系对方。现在要将这n个人分成k块，使得不同块的任意两个人之间能够互相联系，求出最大的k 题解： 本来以为直接就补图+tarjan过掉，结果发现补图边数是n2级别的，稳T 然后发现其实很多状态 阅读全文
posted @ 2018-09-29 14:42 Star_Feel 阅读(196) 评论(0) 推荐(0)