社区讨论

梦见一道题求解

学术版参与者 9已保存回复 12

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
12 条
当前快照
1 份
快照标识符
@mhj0q2v3
此快照首次捕获于
2025/11/03 18:49
4 个月前
此快照最后确认于
2025/11/03 20:30
4 个月前
查看原帖
给定一张无向图,可以选一些点,不能选同一条边上的两个点,求选出的最大点权和。
1m,n1051\le m,n\le 10^5
如果是一棵树,可以用 DP,图应该怎么解决?
此题在 SPOJ 上亦有原题,只是我无法找到 solotion。

回复

12 条回复,欢迎继续交流。

正在加载回复...