摘要：首先 bfs大家应该都会吧（） 在求图中边权全部为1的最短路时 可以直接用bfs 复杂度 \(O(n+m)\) 优于 dijkstra \(O(m\log m)\) 那么 对于边权为0/1的边呢 可以考虑用01bfs解决 其实就是把 \(queue\) 换成 \(deque\) 遍历到边权为0的点q 阅读全文

摘要：貌似这玩意集训的时候讲过 但我完全不会 怎么会事呢(?) 01分数规划可用于求解如下问题： 给出 \(a_i ,b_i\) 求 \(\dfrac{\sum a_i\times s_i}{\sum b_i\times s_i} (s_i\in \text{{0,1}})\) 的最大值/最小值 考虑二分 阅读全文