社区讨论
进食后人 WA#8,10 TLE#9
P3358最长k可重区间集问题参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mhjq8xzl
- 此快照首次捕获于
- 2025/11/04 06:44 4 个月前
- 此快照最后确认于
- 2025/11/04 06:44 4 个月前
检查以下你有没有用唐诗的n^2图导致spfa爆炸
就像这样
CPPfor(int i = 1; i <= n; i++){
for(int j = i + 1; j <= n; j++){
if(interval[i].r <= interval[j].l){ // 不相交
int right_i = i * 2 + 1;
int left_j = j * 2;
addedge(right_i, left_j, k, 0); // 这里可能有问题
}
}
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...