社区讨论
85pts, WA on #15, #16, #18调试参考
P4381[IOI 2008] Island参与者 12已保存回复 12
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 12 条
- 当前快照
- 1 份
- 快照标识符
- @lo96alzb
- 此快照首次捕获于
- 2023/10/28 06:16 2 年前
- 此快照最后确认于
- 2023/10/28 06:16 2 年前
Hack:
CPPInput:
8
2 1
1 1
1 1
1 1
3 1
3 1
4 100
4 100
Output:
200
如果你已经考虑了最长链不经过环的情况, 再检查一下你求子树最长链的时候转移方程有没有写错, 不过这么SB的错误可能就我了吧(
坑点总结:
- 单调队列的写法, 建议先检查左边界, 然后访问最大值, 然后在检查右边界, 最后插入.
- 题目所给的图可能是基环树森林.
- 最长链只在某颗子树上而不经过环.
祝好运!
回复
共 12 条回复，欢迎继续交流。
正在加载回复...