摘要:
题意: 给你n个数,让你从中选一个子集要求子集中的任何两个数相加都是质数。 思路: 一开始把自己坑了,各种想,后来发现一个简单的性质,那就是两个数相加的必要条件是这两个数之中必定一个奇数一个偶数,(除了含有1 集合以外,1+1等于2也是质数)。 考虑两种情况,有1存在和1不存在这两种。 很显然1存在 阅读全文
posted @ 2016-04-22 16:18 tun~ 阅读(298) 评论(0) 推荐(0) 编辑
|
|
摘要:
题意: 给你n个数,让你从中选一个子集要求子集中的任何两个数相加都是质数。 思路: 一开始把自己坑了,各种想,后来发现一个简单的性质,那就是两个数相加的必要条件是这两个数之中必定一个奇数一个偶数,(除了含有1 集合以外,1+1等于2也是质数)。 考虑两种情况,有1存在和1不存在这两种。 很显然1存在 阅读全文
posted @ 2016-04-22 16:18 tun~ 阅读(298) 评论(0) 推荐(0) 编辑
摘要:
题意: 第一行n m代表n个点m条无向边。 接下来m行每行abc,代表ab之间有一条长度为c的无向边。 求: 最小生成树的边权和 次小生成树的边权和 阅读全文
posted @ 2016-04-22 13:10 tun~ 阅读(166) 评论(0) 推荐(0) 编辑 |
|