Bình luận

• 

  NEYAKO • 3:53 p.m. 1 Tháng 3, 2025 •

  include <bits/stdc++.h>

  using namespace std;

  define ll long long

  typedef pair <ll,ll> ii;

  ll n,m,k,s,s1;
  vector <ll> d(n+1,1e9);
  vector <ii> adj[50005];
  ll b[10005];

  void Dijkstra() {
  priority_queue <ii, vector \<ii>, greater\<ii>> q;
  d.assign(n+1,1e9);
  q.push({0,s});
  d[s]=0;
  while (!q.empty()) {
  ii t=q.top();
  q.pop();
  ll dis=t.first, u=t.second;
  if (dis>d[u]) continue;
  for (ii e: adj[u]) {
  ll v=e.first,w=e.second;
  if (d[v]>d[u]+w) {
  d[v]=d[u]+w;
  q.push({d[v],v});
  }
  }
  }
  s1+=d[1];
  //cout << d[1] << " ";
  }

  int main() {
  cin >> n >> m >> k;
  if(n==10000){
  cout<<38339;
  return 0;
  }
  for (int i=1; i<=k; i++) {
  cin >> b[i];
  }
  for (int i=1; i<=m; i++) {
  ll x,y;
  cin >> x >> y;
  adj[x].push_back({y,1});
  }
  for (int i=1; i<=k; i++) {
  s=b[i];
  Dijkstra();
  }
  cout << s1;
  }
  code mã nguồn của tài khoản https://lqdoj.edu.vn/user/L9_vanhung
  nội dung if test ăn điểm, https://lqdoj.edu.vn/submission/6176598
  link bài nộp chi tiết.
  bài Đẩy Hộp 200 điểm: dijkstra ---> claim bẩn yêu cầu ban

  1

  Phản hồi Chia sẻ
155 bình luận nữa