摘要: 感谢asm.Definer清楚明了的题解:http://www.cnblogs.com/Asm-Definer/p/4470112.html收获: 1. 关于重心, 对于一个无向图, 我们这样给每条边重新确定方向: uv这条边将原图分成两个部分Su,Sv,w(S)表示S集合中点的权值和,那么 ...阅读全文
posted @ 2015-06-17 20:50 idy002 阅读(195) 评论(0) 编辑