社区讨论
S T2求助思路正确性
P14362[CSP-S 2025] 道路修复参与者 2已保存回复 9
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 9 条
- 当前快照
- 1 份
- 快照标识符
- @mhiyo1h0
- 此快照首次捕获于
- 2025/11/03 17:52 4 个月前
- 此快照最后确认于
- 2025/11/03 17:52 4 个月前
先求原图最小生成树，将村庄按照启动资金从小到大排序，然后枚举每个村庄，加上一个村庄的边后再跑一遍最小生成树，然后根据乡村边使用状况算入启动资金，如果比原图小就保留这个乡村的边考虑下一个乡村，否则删掉
如果错了请说一下错在哪谢谢谢谢谢谢
另外考场上T1全过大样例，T2差最后一个过不了，T3T4部分分全挂大概能多少分？几等奖？
回复
共 9 条回复，欢迎继续交流。
正在加载回复...