haozexu

摘要： lg-dp3 计数的东西有什么特点、转化/好的刻画方式 A Farthest City 题面关键信息：权值为1的最短路 bfs 分层 那么显然加一个点他只能与上一层连，和一层内部连。则设 \(f_{i,j}\) 为 [点数，最后一层点数] 有 \[f_{i,j}=2^{j\choose 2}\sum 阅读全文