随笔分类 -  最小环问题

B. Shortest Cycle 无向图求最小环
摘要：题意： 给定 n 个点，每个点有一个权值a[i]，如果a[u]&a[v] != 0，那么就可以在(u，v)之间连一条边，求最后图的最小环(环由几个点构成) 题解：逻辑运算 & 是二进制下的运算，题目给的每个权值 a[i] 的范围最大是1018，即二进制下最多64位。如果64位中有某一位的1的出现数大 阅读全文
posted @ 2019-09-04 21:45 知道了呀~ 阅读(322) 评论(0) 推荐(0) 编辑
hdu 1599 find the mincost route floyd求无向图最小环
摘要：find the mincost route Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8771 Accepted Submission(s 阅读全文
posted @ 2019-09-04 21:09 知道了呀~ 阅读(205) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示