随笔分类 -  图结构

vijos1906:联合权值
摘要:描述 无向连通图 G 有 n 个点,n-1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 WiWi, 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v),若它们的距离为 2,则它们之间会产生WuWu×WvWv的联合权值。 阅读全文

posted @ 2016-07-24 19:31 vCoders 阅读(152) 评论(0) 推荐(0) 编辑

POJ3256:Cow Picnic
摘要:Cow Picnic Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5432 Accepted: 2243 Description The cows are having a picnic! Each of Farmer Joh 阅读全文

posted @ 2016-06-29 20:01 vCoders 阅读(179) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示