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