摘要: 这是一道绝妙的搜索剪枝题 阅读全文
posted @ 2019-09-08 21:00 Coder_cjh 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 这一道题就是典型的带权并查集,首先每个点出度都是一,要回到本身的最小距离也就是环的最小长度,自然而然想到用并查集来维护。 再在更新之后才get就剁手 阅读全文
posted @ 2019-09-08 20:17 Coder_cjh 阅读(373) 评论(0) 推荐(0) 编辑