文章目录 题目链接： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5900 题意：给n对数，一个key，一个value，然后如果相邻的两个key不互质，那么他们就满足条件，就阔消去这两个以获得value（消去之后他左右两个就变得相邻了），问获得的value的最大值是多少？ 最开始没注意消去之后旁边的就相邻了，然后就WA了，所