随笔分类 -  状态压缩

847. 访问所有节点的最短路径 力扣（困难） bfs+状态压缩 tupe 做不来
摘要：847. 访问所有节点的最短路径 存在一个由 n 个节点组成的无向连通图，图中的节点按从 0 到 n - 1 编号。 给你一个数组 graph 表示这个图。其中，graph[i] 是一个列表，由所有与节点 i 直接相连的节点组成。 返回能够访问所有节点的最短路径的长度。你可以在任一节点开始和停止，也 阅读全文

posted @ 2021-08-06 16:01 Yxter 阅读(80) 评论(0) 推荐(0)

ZOJ 1609 Equivalence（状压+dfs减枝）
摘要：ZOJ Problem Set - 1609 EquivalenceTime Limit: 5 Seconds Memory Limit: 32768 KBWhen learning mathamatics, sometimes one may come to an theorem which go 阅读全文

posted @ 2017-04-20 11:51 Yxter 阅读(192) 评论(0) 推荐(0)

HDU 3362 Fix（状压dp）
摘要：Fix Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1037 Accepted Submission(s): 349 Problem De 阅读全文

posted @ 2017-01-16 12:54 Yxter 阅读(326) 评论(0) 推荐(0)

POJ 3254 Corn Fields
摘要：Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3254 Submit Status Practice POJ 3254 Description Farmer 阅读全文

posted @ 2016-08-28 14:57 Yxter 阅读(155) 评论(0) 推荐(0)

导航