2015年8月5日
【转】POJ-1308-Is It A Tree？
摘要： 连着三天做并查集了，一天一道，效率低呀···并查集之后是最小生成树再之后是最短路径，回学校之前把图论基本算法过一遍吧。回学校还要复习DSA因为开学就是乙级PAT了。当然英语和健身也不能落下。这道题要考虑的地方有①空树②无环③非森林④1 1 0 0 不是树 不能自己指向自己#include#inclu... 阅读全文
posted @ 2015-08-05 22:24 _SunDaSheng 阅读(105) 评论(0) 推荐(0) 编辑