摘要:题意: 有一个无向连通图,没有重边没有自环,并给出顶点的权值和边的权值 定义一条路径$difficulty$值为该路径上最大的点权乘上最大的边权 定义函数$d(i,j)$为$i,j$之间的所有中路径最小的$difficulty$值 求$\sum_{i PII; const int maxn = 30 阅读全文
posted @ 2017-03-25 00:35 AOQNRMGYXLMV 阅读 (138) 评论 (0) 编辑