该文被密码保护。 阅读全文
posted @ 2019-03-06 23:36
悠悠呦~
阅读(2)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 一个人要打开或者用炸弹砸开所有的门，每个门后面有一些钥匙，一个钥匙对应一个门，告诉每个门里面有哪些门的钥匙。如果要打开所有的门，问需要用的炸弹数量为多少。 解题分析：因为许多门和他们之后的钥匙可能形成闭包的关系，所以，对于所有的闭包而言，只需要炸毁其中的一个门，就可以用其后 阅读全文
posted @ 2019-03-06 22:58
悠悠呦~
阅读(247)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 在一个节点标号为1~n的无向图中，求出一条1~n的路径，使得路径上的第K+1条边的边权最小。 解题分析：直接考虑情况比较多，所以我们采用二分答案，先二分枚举第K+1条路的边权，然后根据枚举的边权，重新建图。因为john只需要支付除K条边之后权值最大的边，所以对于所有边权小于 阅读全文
posted @ 2019-03-06 20:37
悠悠呦~
阅读(257)
评论(0)
推荐(0)
浙公网安备 33010602011771号