2019年6月5日
HDU3836 Equivalent Sets (Tarjan缩点+贪心)
摘要： 题意： 给你一张有向图，问你最少加多少条边这张图强连通 思路： 缩点之后，如果不为1个点，答案为出度为0与入度为0的点的数量的最大值 代码： 阅读全文
posted @ 2019-06-05 21:25 wrjlinkkkkkk 阅读(259) 评论(0) 推荐(0) 编辑
BZOJ 2733 [HNOI2012]永无乡 (权值线段树启发式合并+并查集)
摘要： 题意： n<=1e5的图里，在线连边、查询某连通块第k大 思路： 练习线段树合并的好题，因为依然记得上一次启发式合并trie的时候内存爆炸的恐怖，所以这次还是用了动态开点、回收 听说启发式合并splay更快QAQ，学会了试试 代码： 阅读全文
posted @ 2019-06-05 01:37 wrjlinkkkkkk 阅读(198) 评论(0) 推荐(0) 编辑