2016年4月7日
ACM/ICPC 之 四道MST-Kruskal解法-练习题(POJ1251-POJ1287-POJ2031-POJ2421)
摘要： 由于题目简单，部分题意写在代码中（简单题就应该多练英文...），且较少给注释，需要注意的地方会写在代码中，虽然四个题意各有千秋，但万变不离其宗，细细思考一番会发现四道题都属于很直接的最小生成树问题，由于博主时间原因，暂提供Kruskal解法。 这四题可以作为最小生成树（MST）入门的上手题库。 阅读全文
posted @ 2016-04-07 22:48 文字失效 阅读(405) 评论(0) 推荐(0) 编辑