社区讨论
梦见一道题求解
学术版参与者 9已保存回复 12
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 12 条
- 当前快照
- 1 份
- 快照标识符
- @mhj0q2v3
- 此快照首次捕获于
- 2025/11/03 18:49 4 个月前
- 此快照最后确认于
- 2025/11/03 20:30 4 个月前
给定一张无向图,可以选一些点,不能选同一条边上的两个点,求选出的最大点权和。
如果是一棵树,可以用 DP,图应该怎么解决?
此题在 SPOJ 上亦有原题,只是我无法找到 solotion。
回复
共 12 条回复,欢迎继续交流。
正在加载回复...