01 2023 档案
发表于 2023-01-29 14:01阅读：35评论：0推荐：0
摘要：传送门 思路 用 bitset 优化 Floyd，我们可以通过 的时间判断 两点间是否联通。 因此，我们可以从小到大加入“中转点”，每加入一个，就将所有询问判断一遍。 总复杂度为 。 代
阅读全文 »
发表于 2023-01-13 22:19阅读：65评论：0推荐：0
摘要：传送门 （这题直接咕了一个月，因为刚开就羊了，然后后面又去忙期末考了；本来当康复训练了，结果因为一个煞笔错误看了一天） 思路 首先我们要确定几条性质： 当有一条由 条边连成的链时，我们不选中间那条一定更优； 当我们选出一个环时，我们可以去掉环上任意一条边，答案一定更优。 也就是说，我们选出的
阅读全文 »
