Chat about anything! (Part 4)

General Discussion
1759

uh its not showing properly (i see a chain)

1760

I’m making it point to example.com, which isn’t an image URL.

1761

oh ok

1762

Analog is so 5 terabytes ago

1763

ok

1764

test

1765

sad it is worsening

#include <bits/stdc++.h>
using namespace std;

struct p {
  int c;
  int dis;
  vector<int> pc;
  p(int x, int y, vector<int> z) {
    c = x;
    dis = y;
    pc = z;
  }
};

int n, a, b, l, st, en, mdis = 100000000;
vector<pair<int, int>> g[1005];
queue<p> q;
vector<int> fa;

int main() {
  cin >> n >> st >> en;
  
  while(cin >> a >> b >> l) {
    if(a == 0 && b == 0 && l == 0) {
      break;
    } else {
      g[a].push_back(make_pair(b, l));
      g[b].push_back(make_pair(a, l));
    }
  }

  for(int i = 1; i <= n; i++) {
    sort(g[i].begin(), g[i].end());
  }
  vector<int> v;
  v.push_back(st);
  p t(st, 0, v);
  q.push(t);

  while(!q.empty()) {
    t = q.front(); q.pop();
    int cc = t.c, cd = t.dis;
    v = t.pc;
    // cout << cc << ' ' << cd << ' ';
    // for(int i : v) {
    //   cout << "->" << i;
    // }
    // cout << endl;
    if(cd < mdis) {
      if(cc == en) {
        mdis = cd;
        fa = v;
      } else {
      for(auto [np, d] : g[cc]) {
        if(find(v.begin(), v.end(), np) == v.end()) {
          v.push_back(np);
          p temp(np, cd + d, v);
          q.push(temp);
          v.erase(v.end() - 1);
        }
      }
      // cout << t.c << ' ' << t.dis << endl;
      }
    }
  }

  cout << mdis << endl;
  for(int i : fa)
    cout << i << ' ';
  cout << endl;
  return 0;
}
1766

oh whats this

1767

something you dont know I guess?
C++

1768

oh ok (man one day ill learn coding)

1769

Also can we private chat

1770

okay where?

1771

In the forum tho

1772

I get his when I plan on going live. It won’t connect to the chat.

1773

It just shows a white dog appearing to bite a cable.

1774

unrelated question but what operating systems do yall use (i use windows10 soon swapping to linux when support ends)

1775

for my computer its chromeOS
for the phone? uh i think android

1776

What linux distro are you gonna use?
I use Windows 11.

1777

Finally

1778

epic