CF507E Breaking Good (多关键字最短路 路径还原)

CF507E Breaking Good (多关键字最短路 路径还原)

#includeusing namespace std;typedef long long ll;typedef pairPII;inline ll read(){ll x = 0, f = 1;char ch = getchar();while(ch < '0' || ch > '9'){if(ch == '-')f = -1;ch = getchar();}while(ch >= '0' && ch <= '9'){x = x * 10 + ch - '0';ch = getchar();}return x * f;}inline void write(ll x){if (x < 0) x = ~x + 1, putchar('-');if (x > 9) write(x / 10);putchar(x % 10 + '0');}#define rep(i,a,b) for(int i=(a);i<=(b);i++)#define per(i,a,b) for(int i=(a);i>=(b);i--)ll ksm(ll a, ll b,ll mod){ll res = 1;while(b){if(b&1)res=res*a%mod;a=a*a%mod;b>>=1;}return res;}#define read read()#define debug(x) cout<<#x<<":"<g[maxn];bool vis[maxn];void dij(){ memset(dis,0x3f,sizeof dis); priority_queueq; q.push({1,0});dis[1]=0; while(!q.empty()){ node t=q-();q.pop(); int u=t.v,w=t.w,flag=t.flag; vis[u]=0; for(node tt:g[u]){ int v=tt.v,nw=tt.w,nflag=tt.flag; if(dis[v]>dis[u]+1||(dis[v]==dis[u]+1&&dp[v]

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。