第三题没做出来, 之后看评论区做法写了一下
不过有个疑问, 一般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 pll

struct 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;
}
```