[abc] AtCoder Beginner Contest 233 C - Product dfs

前言

传送门 :

题意

给你 n n n个袋子,里面装有 l i l_i li​个球,每个球都有 a i j a_{ij} aij​的权值

让你从这 n n n个袋子中,都挑出一个球使得所有球的乘积为 x x x

思路

因为题目没给范围,但是保证了袋子球乘积 < = 1 e 5 >n>>x; a.resize(n); for(int i=0;i>l; a[i].resize(l); for(int j = 0 ;j>a[i][j]; } } dfs(0,1); cout