2017年11月26日
[NOI 2007]社交网络
摘要： 题目大意：给你一个无向图，每个节点的重要值为任意两个节点（三个节点互不相同）相连时通过这个节点的可能性，求出每个节点的重要值 即： 令Cs,t表示从s到t的不同的最短路的数目，Cs,t(v)表示经过v从s到t的最短路的数目；则定义 为结点v在社交网络中的重要程度。 题解：用变形的floyd，先求出i 阅读全文
posted @ 2017-11-26 20:45 Memory_of_winter 阅读(161) 评论(0) 推荐(0) 编辑