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