2016年7月6日
code1167 树网的核
摘要： floyd+枚举 看点： 1.floyd同时用数组p记录转移节点k，这样知道线段的端点u v就可以得到整条线段 2.任意一点c到线段a b的距离=(d[a][c]+d[c][b]-d[a][b])/2 3.枚举直径st en的所有子线段a b： for(int a=en;a;a=p[st][a]) 阅读全文
posted @ 2016-07-06 16:57 FuTaimeng 阅读(180) 评论(0) 推荐(0)