不知道比赛有没有卡spfa的,不会dij+优先队列,
不会km
我的2-sat模板里面求强连通用非递归,这一点我还没弄懂
poj 3678 有些边不用建,为什么
本文讨论了算法竞赛中的一些技巧和难点,包括SPFA、Dijkstra算法的使用,Kuhn-Munkres (KM) 算法的理解,以及2-SAT问题中强连通分量的非递归求解方法,并提出了关于POJ 3678题目中某些边不必构造的问题。
不知道比赛有没有卡spfa的,不会dij+优先队列,
不会km
我的2-sat模板里面求强连通用非递归,这一点我还没弄懂
poj 3678 有些边不用建,为什么
3193
947

被折叠的 条评论
为什么被折叠?