牛客练习赛68
传送门
前言
因为这天要去医院所以咕咕咕了,回来发现还好题目都不会做题目出得挺有意思所以来补题(^U^)ノ
C-牛牛的无向图
题意
n点m边有边权无向图,q(1e5)次询问,求∑i=1n∑j=i+1n[d(i,j)≤L]\sum_{i=1}^{n}\sum_{j=i+1}^{n}[d(i,j)\leq L]∑i=1n∑j=i+1n[d(i,j)≤L],其中d(i,j)为从i到j【可行的【【包含的最大权边】最小的路径】】的这个最大边权。
知识点
图论:并查集+最小生成树
数学:组合数转为递推
简单排序
思
原创
2020-08-30 15:44:39 ·
93 阅读 ·
0 评论