2014年11月21日
Poj--2728（prim，最优比率生成树）
摘要： 2014-11-2111:49:14思路：01分数规划的题，用二分需要好的姿势才不会T....（不会迭代- -，待会学） 由于是稠密图，用prim高效，而且每个点对间都有边，所以就不用傻X地去O（n^2）建边了- -，直接扫描全部点。 思路就是二分答案的上下界，然后把边权转化成d[i] = co... 阅读全文
posted @ 2014-11-21 11:51 Naturain 阅读(179) 评论(4) 推荐(0) 编辑