图论综合题集
Accept_1
这个作者很懒,什么都没留下…
展开
-
I - Nearest Maintenance Point(dijkstra+bitset优化)
借鉴了两位大佬: https://blog.csdn.net/u013534123/article/details/77927609 https://blog.csdn.net/Lee_w_j__/article/details/77920541 bitset用法:https://www.cnblogs.com/RabbitHu/p/bitset.html 题目大意:一个国家里有n个城市,有s...原创 2018-03-28 20:30:48 · 176 阅读 · 0 评论 -
洛谷 P1462 通往奥格瑞玛的道路(spfa+二分)
题目链接https://www.luogu.org/problemnew/show/P1462 转自一位大佬: https://blog.csdn.net/rlt1296/article/details/52270033 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛 ...转载 2018-09-27 22:04:24 · 228 阅读 · 0 评论