wyxdrqc

摘要： "LuoguP5464 缩小社交圈" 背景:洛谷七月月赛T4 题目大意给定$n$个点,每个点的权值对应着一个区间$[l_i,r_i]$,两个点$i,j$有边当且仅当他们权值的并集不为空集,问有多少个点集$S$满足其连边后是一棵树 $n x_j$ 此时,很明显有 $f_{i,j} = \sum_{k 阅读全文