luogup2700专题

luoguP2700 逐个击破

发现自己又做了一道水题 这真的是蓝题吗? 思路和关押罪犯一样 当您A了这道题后,您可以顺利A掉luoguP1525(祝您成功 (不是很明白为什么关押罪犯就是绿题而逐个击破是蓝题 (我觉得关押罪犯更难啊orz  emmmm 正如青青姐所说,这种题要反着想 先将边从大到小排 用color数组标记一下是敌方还是己方(一开始打成了基房orz 如果是敌方就标为true 再从最大的边开始连 如果两个点都