随笔分类 -  SPFA

[模板]判负环
摘要：负环大概指边权和为负的环 给一个n个点m条边的有向图（如果是无向边加两次有向边应该就好啦），判断是否存在负环 n,m≤2e5 QwQ下面一些内容有参考wyhhhhhhhh的博客：用SPFA判断负环的方法及其优化 Luogu的模板题：【模板】负环 如有错误还请多指教 我一开始自己写了个最普通的bfs版 阅读全文
posted @ 2017-08-29 20:31 yoshinow2001 阅读(186) 评论(0) 推荐(0) 编辑
[水题日常]Luogu1462 通往奥格瑞玛的道路
摘要：QwQ马上高二啦不能颓啦…知乎上听说写博客的效果挺好的，来试一下好啦~ 题目链接<< 题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。 每次经过一个城市，都会被收取一定的过路费（ 阅读全文
posted @ 2017-08-22 19:59 yoshinow2001 阅读(161) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示