2014年7月9日

并查集
摘要： #define MAX_N 50005int par[MAX_N] ;//父亲 int rank[MAX_N] ;//树的高度 void INIT(int n){ for(int i=0 ;i<n ;i++){ par[i]=i ; rank[i]=0 ; }... 阅读全文
posted @ 2014-07-09 21:50 LegendaryAC 阅读(127) 评论(0) 推荐(0) 编辑
 
HDU 4268
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4268学会了multiset的用法，与set不同的是这个可以插入相同元素对w排序，对合适的w用multiset插入对应的h，logn完成查找#include #include #include #include #... 阅读全文
posted @ 2014-07-09 18:40 LegendaryAC 阅读(235) 评论(0) 推荐(0) 编辑