2019年8月12日
图论小专题C
摘要： 负环及其应用。内容较简短。里面没有代码。 阅读全文
posted @ 2019-08-12 13:46 LinearODE 阅读(234) 评论(0) 推荐(0)
NOI2018 归程
摘要： Kruskal重构树的例题。可以通过重构操作，把路径查询改为LCA查询，从而使时间复杂度降到$O(\log N)$级别。 阅读全文
posted @ 2019-08-12 08:14 LinearODE 阅读(155) 评论(0) 推荐(0)