假设第i条边的两个端点序号和权值分别保存在u[i],v[i],w[i]中,排序后第i小的边的序号保存在r[i]中。
1 |
int (const int i, const int j) {return w[i]<w[j];} |
摘自白书
假设第i条边的两个端点序号和权值分别保存在u[i],v[i],w[i]中,排序后第i小的边的序号保存在r[i]中。
1 |
int (const int i, const int j) {return w[i]<w[j];} |
摘自白书
近期评论