
可并堆
文章平均质量分 85
w4149
无
展开
-
hdu 1512 Monkey King (左偏树可并堆 并查集)
Monkey KingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6170 Accepted Submission(s): 2628Problem Description Once in a forest, there li原创 2017-07-14 21:42:15 · 368 阅读 · 0 评论 -
Tourist Attractions 简单路径 (bitset)
题目:在美丽的比特镇一共有 n 个景区,编号依次为 1 到 n,它们之间通过若干条双向道路连接。Byteasar 慕名来到了比特镇旅游,不过由于昂贵的门票费,他只能负担起 4 个景区的门票费。他可以在任意景区开始游览,然后结束在任意景区。Byteasar 的旅游习惯比较特殊,一旦他路过了一个景区,他就一定会进去参观,并且他永远不会参观同一个景区两次。所以他想知道,有多少种可行的旅游路线,使得他可以恰原创 2017-07-17 08:41:17 · 706 阅读 · 0 评论