摘要:
题意给一个图,每个点的出度为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)