dijkstra
文章平均质量分 73
wang3312362136
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[SDOI2010]大陆争霸
Description 在一个遥远的世界里有两个国家:位于大陆西端的杰森国和位于大陆东端的克里斯国。两个国家的人民分别信仰两个对立的神:杰森国信仰象征黑暗和毁灭 的神曾·布拉泽,而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历8012年1月,杰森国正式宣布曾·布拉泽是他们唯一信仰的神,同 时开始迫害在杰森国的信仰斯普林·布拉泽的克里斯国教徒。 幻想历8012年3月2日,位于杰森国东部小原创 2017-11-02 17:18:11 · 421 阅读 · 0 评论 -
[NOI2018]归程
题目链接 https://www.luogu.org/problemnew/show/P4768 https://www.luogu.org/problemnew/show/U31655 吐槽 垃圾出题人卡什么spfa……而且还是能卡的点全都卡了,用spfa直接60分…… 题解 kruskal生成树+倍增+堆优化dijkstra。 首先介绍一下kruskal生成树: 在用k...原创 2018-07-23 17:05:16 · 794 阅读 · 0 评论
分享