第三题没做出来, 之后看评论区做法写了一下不过有个疑问, 一般dijkstra是没有边权<=0的边的, 但是这道题 边权^x 后可以等于0, 这种情况下怎么更新呢就是`if(dp[_cnt][v]>dp[cnt][u]+(w^x))               // >= / >  ???????` 这段代码 如果这里用>=, 那么如果存在双向边且边权均为0, 那么会死循环如果用>, 感觉可能会漏掉一些情况虽然好像可以先缩点, 但是感觉比较麻烦, 有没有比较简单的做法呢```cpp#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<ll,ll> pll;#define endl '\n'#define node pllstruct edge{    ll cnt,v,w; // 层数, 下一个点, 边权    edge(ll _cnt, ll _v, ll _w)    { cnt=_cnt, v=_v, w=_w; }};int main(){    ios::sync_with_stdio(0);    cin.tie(0),cout.tie(0);    ll n,m,x;    cin>>n>>m>>x;    // 0:未使用  1:正在用  2:不再用    vector<vector<vector<edge>>> a(3,vector<vector<edge>>(n+1));    ll i,j,u,v,w;    for(i=0;i<m;i++)    {        cin>>u>>v>>w;        a[0][u].emplace_back(0,v,w);        a[1][u].emplace_back(1,v,w);        a[2][u].emplace_back(2,v,w);                a[0][u].emplace_back(1,v,w);        a[1][u].emplace_back(2,v,w);    }    // dijkstra    vector<vector<ll>> dp(3,vector<ll>(n+1,1e18));    priority_queue<pair<ll,pair<ll,ll>>> pq;   // <cost, node>    dp[0][1]=dp[1][1]=dp[2][1]=0;    pq.emplace(0,make_pair(0,1));    while(!pq.empty())    {        auto [cost,t]=pq.top();    pq.pop();        auto [cnt,u]=t;        for(auto [_cnt,v,w]:a[cnt][u])        {            if(_cnt==0)                if(dp[_cnt][v]>=dp[cnt][u]+w)                    dp[_cnt][v]=dp[cnt][u]+w, pq.emplace(-dp[_cnt][v],make_pair(_cnt,v));            if(_cnt==1)                if(dp[_cnt][v]>dp[cnt][u]+(w^x))               // >= / >  ???????                    dp[_cnt][v]=dp[cnt][u]+(w^x), pq.emplace(-dp[_cnt][v],make_pair(_cnt,v));            if(_cnt==2)                if(dp[_cnt][v]>=dp[cnt][u]+w)                    dp[_cnt][v]=dp[cnt][u]+w, pq.emplace(-dp[_cnt][v],make_pair(_cnt,v));        }    }    for(i=1;i<=n;i++)    {        ll res=min({dp[0][i], dp[1][i], dp[2][i]});        cout<<(res>1e17 ? -1 : res)<<' ';    }    cout<<endl;}```