2023年10月25日
P2573 [SCOI2012] 滑雪
摘要： P2573 bzoj #2753 一开始以为最优答案就是最短路径树，结果发现是错的 首先我们可以观察一下，发现时间胶囊的作用就是回到某个已经经过的节点，显然是一个最小生成树 但是这道题还有高度的限制，我们在生成树的时候并不能把所有的边直接按照边权排序，因为这样的话可能会出现一些不合法的边。 那我们再 阅读全文
posted @ 2023-10-25 21:35 FOX_konata 阅读(11) 评论(0) 推荐(0) 编辑
zr 23noip十连测day4
该文被密码保护。 阅读全文
posted @ 2023-10-25 21:33 FOX_konata 阅读(0) 评论(0) 推荐(0) 编辑