• 2022-10-25POJ 2110(最小生成树)
    这题的思路就是找一个范围,看看这个范围是否可行主流是二分Ans,我是先把点排序,求最小生成树检查首位的ProgramP2110;typeed=recordu,v,w:longint;end;vara
  • 2022-10-25CF 217A (森林数)
    求森林数,裸的并查集Programc;varn,i,j,ans:longint;map:array[1..100,1..2]oflongint;f:array[1..100]oflongint;functiongetfather(a:longint):longint;beg
  • 2022-10-24BZOJ 4320(ShangHai2006 Homework-询问分段+并查集)
    Description1:在人物集合S中加入一个新的程序员,其代号为X,保证X在当前集合中不存在。2:在当前的人物集合中询问程序员的modY最小的值。(为什么统计这个?因为拯救过
  • 2022-10-24BZOJ 4551([Tjoi2016&Heoi2016]树-倒序并查集)
    Description在2016年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树(根为1),有以下两种操作:1.标记操作:对某个结点打上标记(在最开始,只有结点1有标记