
树上启发式合并
clover_hxy
The secret oppotunities are hidden inside every failure....
展开
-
codeforces 246 E. Blood Cousins Return (set+dsu on the tree)
E. Blood Cousins Return time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Polycarpus got hold of a family tre原创 2017-03-08 10:50:52 · 604 阅读 · 0 评论 -
codeforces 208 E. Blood Cousins (dsu on the tree)
E. Blood Cousins time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Polycarpus got hold of a family relationsh原创 2017-03-06 16:35:46 · 596 阅读 · 0 评论 -
codeforces 570 D. Tree Requests (dsu on the tree)
D. Tree Requests time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Roman planted a tree consisting of n verti原创 2017-03-06 15:49:09 · 437 阅读 · 0 评论 -
codeforces 741 D. Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths (dsu on the tree)
D. Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output原创 2017-03-06 14:56:05 · 774 阅读 · 0 评论 -
codeforces 600 E. Lomsat gelral (dsu on the tree)
E. Lomsat gelral time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a rooted tree with root in v原创 2017-03-06 09:04:36 · 474 阅读 · 0 评论