2018年5月9日
【Wannafly挑战赛14C可达性】【Tarjan缩点】
摘要： 链接：https://www.nowcoder.com/acm/contest/81/C来源：牛客网 题目描述 给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图，输出一个尽可能小的点集，使得从这些点出发能够到达任意一点，如果有多个这样的集合，输出这些集合升序排序后字典序最 阅读全文
posted @ 2018-05-09 17:57 MekakuCityActor 阅读(141) 评论(0) 推荐(0) 编辑
【杭电OJ3938】【离线+并查集】
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3938 Portal Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission 阅读全文
posted @ 2018-05-09 17:32 MekakuCityActor 阅读(280) 评论(0) 推荐(0) 编辑
【HDOJ1811】【并查集预处理+拓扑排序】
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1811 Rank of Tetris Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su 阅读全文
posted @ 2018-05-09 11:50 MekakuCityActor 阅读(226) 评论(0) 推荐(0) 编辑