0-1bfs

牛客周赛 Round 26 解题报告 | 珂学家 | 0-1 BFS + 状态机DP

前言整体评价T3是一道0-1BFS题,这样时间复杂度可以控制在O(n*m),也可以用优先队列。T4这类题型，在牛客Round周赛系列出现好多次了，要么状态机DP，要么容斥，如果n很大，就用矩阵幂优化。
珂朵莉MM·2024-01-02 01:03

0-1BFS 学习记录

0-1BFS用来解决：边权值为0或1，或者能够转化为这种边权值的最短路问题，时间复杂度为O(E+V).0-1BFS,从队列front中去除点u，遍历u的所有边，如果当前边可以进行relax操作，则relax
R灬O灬J·2020-08-02 12:17
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他