2016年4月14日
ACM/ICPC 之 最短路径-dijkstra范例(ZOJ2750-POJ1135(ZOJ1298))
摘要： 最短路经典算法-dijkstra范例（两道），第一道是裸的dijkstra，第二道需要枚举所有边已找到可能的情况。 阅读全文
posted @ 2016-04-14 19:59 文字失效 阅读(352) 评论(0) 推荐(0) 编辑
ACM/ICPC 之 判别MST唯一性-Kruskal解法(POJ1679)
摘要： 判别MST是否唯一的例题。 阅读全文
posted @ 2016-04-14 13:36 文字失效 阅读(462) 评论(0) 推荐(0) 编辑