59721 5972 - 택배 배송 https://www.acmicpc.net/problem/5972 5972번: 택배 배송 농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 만나는 모든 소들에게 맛있는 여물을 줘야 합니다. 물론 현서는 www.acmicpc.net 코드 #include #include #include using namespace std; int N,M; int dp[50001]; vector ways[50001]; void input(){ int a,b,c; cin>>N>>M; for(int i=0;i>a>>b>>c; ways[a].push_back({b,c}); ways[b].push_back({a,c}); } } int dijkstra(){ pr.. 2023. 7. 26. 이전 1 다음
