摘要: 最短路计数+最短路径下的最大点权和+路径输出 const int N=510; vector<PII> g[N]; int p[N]; int dist[N]; bool vis[N]; int cnt[N]; int save[N]; int pre[N]; int n,m; int st,ed; 阅读全文
posted @ 2020-11-24 11:28 Dazzling! 阅读(288) 评论(0) 推荐(0) 编辑
摘要: $dijkstra$最短路径计数,注意判输入时的重复数据(=_=) const int N=2010; struct Node { int a,b,c; bool operator<(const Node &W) const { if(a == W.a) { if(b == W.b) return 阅读全文
posted @ 2020-11-24 10:38 Dazzling! 阅读(96) 评论(0) 推荐(0) 编辑