codechef MXMN
题意:
定义一条路径的权值为经过边边权的最大值
两点u,v的权值为f(u,v)等于uv之间所有简单路径的权值的最小值
两张图G1,G2,都有n个点G1点编号为[1,n][1,n][1,n],G2编号为[n+1,n+n][n+1,n+n][n+1,n+n]
求∑u,v∈[1,n]f(u,v)∗f(u+n,v+n)\sum_{u,v\in [1,n]} f(u,v)*f(u+n,v+n)∑u,v∈[1...
原创
2019-08-22 16:33:49 ·
344 阅读 ·
1 评论