#include using lint=long long; int main(){ std::cin.tie(nullptr);std::ios_base::sync_with_stdio(false); std::cout.setf(std::ios_base::fixed);std::cout.precision(15); lint n,m,k;std::cin>>n>>m>>k; std::vector>>g(n); while(m--){ lint a,b,c;std::cin>>a>>b>>c;a--,b--; g.at(a).emplace_back(b,c); g.at(b).emplace_back(a,c); } std::vectordp(n,true); while(k--){ lint x;std::cin>>x; std::vectorswp(n,false); for(lint i=0;ians; for(lint i=0;i