随笔分类 -  The way——链表

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

点击右上角即可分享
微信分享提示