摘要: 【BZOJ4651】【NOI2016】网格(Tarjan,哈希) 题面 "BZOJ" "洛谷" 题解 首先把题目稍微变得好说一些,给定一个网格,已经删去了若干个格子 问最少删去多少个格子使得图不连通。 这题的关键是要看出答案一定只有$ 1,0,1,2$ 证明一下一定存在答案不超过二。 在不是无解的情 阅读全文
posted @ 2018-07-11 21:11 小蒟蒻yyb 阅读(377) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-07-11 16:58 小蒟蒻yyb 阅读(19) 评论(0) 推荐(0) 编辑