2018年7月15日
hdu 5695 Gym Class（拓扑排序）
摘要： Problem Description 众所周知，度度熊喜欢各类体育活动。今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣的事情。在上课之前，所有同学要排成一列， 假设最开始每个人有一个唯一的ID，从1到N，在排好队之后，每个同学会找出包括自己在内的前方所有同学的最小ID，作为自己 阅读全文
posted @ 2018-07-15 13:43 霜雪千年 阅读(154) 评论(0) 推荐(0)
Cyclic Components （并查集）
摘要： Description You are given an undirected graph consisting of n vertices and m edges. Your task is to find the number of connected components which are 阅读全文
posted @ 2018-07-15 13:30 霜雪千年 阅读(291) 评论(0) 推荐(0)