摘要：
题意 一共有$n$个人，他们开始互不认识，而每天早上不认识的两个人会变成朋友。一共有$m$天，每天晚上有的人要去旅行，去旅行的人必须满足ta有至少$k$个朋友也去旅行 求每天去旅行的最大人数 题解 首先考虑一个朴素暴力： 对于每次询问，在原图上不断删点，直到没有点的度小于k。 复杂度O(nm) 然后 阅读全文
摘要：
CF1088F Ehab and a weird weight formula 题意 给定一棵树，点有点权，其中这棵树满足除了权值最小的点外，每个点至少有一个点权小于它的相邻点。 要求你重新构建这棵树，使得代价最小。计算代价的方法如下： 点的代价： $deg_xv_x$,其中$deg_x$表示点$x 阅读全文
