2019年2月15日
「POJ1679 」The Unique MST
摘要： 题目描述 Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected g 阅读全文
posted @ 2019-02-15 23:37 Yuns's 阅读(127) 评论(0) 推荐(0)
一些杂记
摘要： 写在前面: 平时做题/学习算法遇到的一些杂记/感想. 图论相关. 不可用于求负边权(Dij) 用于判断负环(SPFA) 阅读全文
posted @ 2019-02-15 20:17 Yuns's 阅读(158) 评论(0) 推荐(0)