摘要: 题意给一个图,每个点的出度为1,每个点的权值为1或者2。给Q个询问,问是否能找到一条路径的权值和M。思路由于每个点的出度为1,所以必然存在环。又因为c[i]只能取1或者2,可以组成任意值,所以只要有c[i] == 1 就可以造成任何数。没1时能得到任意偶数代码[cpp]#include #inclu... 阅读全文
posted @ 2013-08-27 12:08 AbandonZHANG 阅读(164) 评论(0) 推荐(0)
摘要: 题意给一个图,每个点的出度为1,每个点的权值为1或者2。给Q个询问,问是否能找到一条路径的权值和M。思路由于每个点的出度为1,所以必然存在环。又因为c[i]只能取1或者2,可以组成任意值,所以只要有c[i] == 1 就可以造成任何数。没1时能得到任意偶数代码[cpp]#include #inclu... 阅读全文
posted @ 2013-08-27 12:08 AbandonZHANG 阅读(131) 评论(0) 推荐(0)