并查集
文章平均质量分 77
岩霏
这个作者很懒,什么都没留下…
展开
-
HDU 5631 Rikka with Graph
Rikka with GraphAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them: Yuta has a non-direct graph with n vertice原创 2017-08-02 21:38:31 · 211 阅读 · 0 评论 -
The Suspects POJ 1611
The Suspects Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best stra原创 2017-08-02 21:45:38 · 128 阅读 · 0 评论 -
hdu 1856 More is better
More is better Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirements. Mr Wang se原创 2017-08-02 21:52:56 · 134 阅读 · 0 评论 -
HDU1272小希的迷宫
小希的迷宫上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙原创 2017-08-02 22:02:42 · 116 阅读 · 0 评论 -
HDOJ 2120 Ice_cream's world I
Ice_cream’s world Iice_cream’s world is a rich country, it has many fertile lands. Today, the queen of ice_cream wants award land to diligent ACMers. So there are some watchtowers are set up, and wall原创 2017-08-02 22:06:51 · 221 阅读 · 0 评论 -
hdu 1325 Is It A Tree? (并查集)
Is It A Tree? A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following proper原创 2017-08-02 22:31:11 · 183 阅读 · 0 评论