并查集
让我改变你的心智
这个作者很懒,什么都没留下…
展开
-
HDU 1213 How Many Tables(并查集)
Y - How Many TablesTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionToday is Ignatius' birthday. He invites a lot of friends. Now原创 2016-07-22 18:57:39 · 324 阅读 · 0 评论 -
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 strategy is to原创 2017-08-04 15:25:18 · 349 阅读 · 0 评论 -
ACM-ICPC 2017 Asia Urumqi I. A Possible Tree 带权并查集
Alice knows that Bob has a secret tree (in terms of graph theory) with n nodes with n -1n−1 weighted edges with integer values in [0, 260 - 1][0,260−1]. She knows its structure but does not know the s...原创 2018-10-17 12:56:47 · 196 阅读 · 0 评论