文章分类 -  树分治

摘要:求树的重心 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #include <queue> 7 #include <string 阅读全文
posted @ 2017-01-25 17:56 KingSann 阅读(108) 评论(0) 推荐(0)
摘要:同[poj1741]Tree。。。 (不过说好的数据范围呢。。。) 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include <algorithm> 6 using n 阅读全文
posted @ 2017-01-25 16:20 KingSann 阅读(91) 评论(0) 推荐(0)
摘要:树分治。 边的话存的时候存成mod 3后的边就行,然后其他的就是套模板了。(数组开太大会被T的。。。) 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstdlib> 5 #include < 阅读全文
posted @ 2017-01-25 15:17 KingSann 阅读(114) 评论(0) 推荐(0)
摘要:点分治入门。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstdlib> 5 #include <cstring> 6 #include <cmath> 7 using namespac 阅读全文
posted @ 2017-01-25 10:56 KingSann 阅读(93) 评论(0) 推荐(0)