2019年5月29日
洛谷 P1351 联合权值
摘要： 首先题意很明显，所谓“图”其实是一棵树。但这个性质意义在于给$dalao$一些秀树形结构的机会，顺便说明图很稀疏，而并不会引导解题。 如果从图的角度看，很明显就是枚举“中间点”，再枚举与之相连的两个点。复杂度$O(\sum_{i\in V} e_i\,^2)$即度数的平方和。T三个点。 再优化每次求 阅读全文
posted @ 2019-05-29 21:22 _wkjzyc 阅读(78) 评论(0) 推荐(0) 编辑