随笔分类 -  LOJ 题解

「2020-2021 集训队作业」Storm
发表于 2023-01-13 22:19阅读：65评论：0推荐：0
摘要：传送门 （这题直接咕了一个月，因为刚开就羊了，然后后面又去忙期末考了；本来当康复训练了，结果因为一个煞笔错误看了一天） 思路 首先我们要确定几条性质： 当有一条由 3 条边连成的链时，我们不选中间那条一定更优； 当我们选出一个环时，我们可以去掉环上任意一条边，答案一定更优。 也就是说，我们选出的 阅读全文 »
posted @ 2023-01-13 22:19 zuytong 阅读(65) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示