![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP - SPFA
文章平均质量分 86
zhuo1ang
这个作者很懒,什么都没留下…
展开
-
SPFA - 模板
bool spfa(int s){ memset(cnt, 0, sizeof(cnt)); memset(d, 0x3f, sizeof(d)); memset(vis, 0, sizeof(vis)); queue q; q.push(s); vis[s] = true; cnt[s]++; d[s] = 0; while (!q.empty()) { int te原创 2017-04-02 10:31:34 · 330 阅读 · 0 评论 -
SPFA 最短路 —— POJ 1062 昂贵的聘礼
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48267 Accepted: 14396Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给原创 2017-04-04 20:10:06 · 284 阅读 · 0 评论 -
最短路 + 二分答案 - 奥格瑞玛
洛谷 - 1462 通往奥格瑞玛的道路题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯,有n个城市。编号为1,2,3,...,n。城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭原创 2017-04-26 19:26:16 · 356 阅读 · 0 评论 -
USACO - Chapter2 Section 2.4 - Bessie Come Home
Bessie Come Home原创 2017-05-20 16:04:32 · 285 阅读 · 0 评论