happybob

摘要： 网络流学习笔记 1、网络流概念和简介 我们称一个网络为一个有向有权图 G=(V,E)G=(V, E)G=(V,E)。每条边有容量 c(u,v)c(u, v)c(u,v)，即该边权值。一个网络中有两个特殊的点 sss 和 ttt，即源点和汇点，其中 s∈V,t∈V,s≠ts \in V, t \in 阅读全文

摘要： 题意 给定一棵树和一个序列，问这个序列是否是一个可能的 BFS 序列。 做法 我的代码应该是非常长的了。 可以考虑模拟，从根节点开始往下，每层判断上一层是否所有结点都遍历过，以及判断出队顺序是否有误，具体可以看代码，欢迎 hack。 复杂度应该为线性。 对于 BFS 序列里每一个点，判断之前的点最后 阅读全文