2017年10月23日
CDOJ 1146 秋实大哥与连锁快餐店
摘要： 第一次做prim的最小生成树的题目，据说相比kruskal更适应稠密图，用kruskal会mle？（待测） 关于题目：所有的旗舰店相当于已经连通，其他点没有连通，然而有一个小问题：n个点中有k个旗舰店，应该连n-k条路，但是循环结束标志为i=n-k-1确实wa7，只有将循环结束标志设置为所有的low 阅读全文
posted @ 2017-10-23 23:28 lionelyu 阅读(81) 评论(0) 推荐(0)