社区讨论
一点疑问：差分约束系统
P1250种树参与者 3已保存回复 17
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 17 条
- 当前快照
- 1 份
- 快照标识符
- @mi6xyw71
- 此快照首次捕获于
- 2025/11/20 12:39 4 个月前
- 此快照最后确认于
- 2025/11/20 15:24 4 个月前
言归正传,我的疑惑主要有以下几点:
- 源点，或是节点0的作用是什么？有了源点之后该做什么呢？
- 源点的编号应该是0，还是n+1呢（主要是我在调试时发现若源点编号为0会导致死循环；而n+1则不会。虽然不排除我的代码存在缺陷的可能性，不过万一这里面有一些
玄学的因素呢） - 我们可以将差分约束问题转化为 最短/长路 问题，但是起点和终点又该如何选择呢（比如P1250--种树 中很明显是1和n，但在P3275--糖果 中似乎不太明显了）
以上问题是否可以通过背模板的方式解决呢
蒟蒻确实刚学差分约束，以上这些问题对于诸位来说可能确实有些太简单了。请大佬轻喷。
若是问题表述不清，请在评论区回复。望神犇不吝赐教啦！
回复
共 17 条回复，欢迎继续交流。
正在加载回复...