Loading

2022年7月16日
如何科学地判断负环和求有负权图的最短路（几乎完更）
摘要： 主要内容复读自 EI 的博客。部分符号可能会有不同。 起因是这样的，想做一道 0/1 分数规划+判负环的题，结果发现出题人卡了 bfs 判负环，放了 dfs 判负环过。遂到谷群求教 dfs 判负环的有关事宜，结果被群友教育了，于是就来学了qwq。 （虽然说这个算法只能做整数边权的图，做不了上面那道题 阅读全文
posted @ 2022-07-16 19:12 pjykk 阅读(63) 评论(0) 推荐(0) 编辑