虚树学习笔记 & luogu P2495 [SDOI2011]消耗战
背景:
我好菜(连虚树都不会,虽然曾经比赛时出现过,但现在才学)。
看了几个某JJJ中学同级认识的大佬的blogblogblog,感觉被dissdissdiss爆了。
感觉自己好菜.........
题意:
一棵树,多组询问,每一次选出kkk个点,使得111无法到这kkk个点所删边的权值和的最小值。
思路:
虚树的入门题。
参考:https://www.cnblogs.com/zwfymq...
原创
2019-04-11 20:28:20 ·
367 阅读 ·
0 评论