#include #define MAXN 12 using namespace std; int nkm[MAXN]; vector> rebra[MAXN]; bool g[MAXN]; void dfs(int x,int keys){ g[x]=true; for(int i=0;i> n >> m >> K; for(int i = 1; i <= n; i++){ cin >> s; nkm[i] = tonum(s); } for(int i = 0; i < m; i++){ int u, v, req; cin >> u >> v >> s; req=tonum(s); rebra[u].push_back({v, req}); rebra[v].push_back({u, req}); } int ans=INT_MAX; for(int mask=0;mask<(1<