摘要：生成树计数 周冬《生成树的计数及应用》 $G的度数矩阵$ $D[G]是一个n n的矩阵，并且满足：当i≠j时,d_{ij}=0；当i=j时，d_{ij}等于v_i的度数$ $G的邻接矩阵$ $A[G]也是一个n n的矩阵， 并且满足：如果v_i、v_j之间有边直接相连，则a_{ij}=1，否则为0。 阅读全文

摘要：魔改费用流一道 有 n 个城市， p 条双向道路把这些城市连接起来，一对城市之间可能有多条道路连接。FJ要找到 t 条从城市1到城市 n 的路径，不同的路径不能包含相同的道路。在这一前提条件下，FJ希望所有路径中经过的最长的道路最短。 ​ 乍一看是一个网络流的问题 ​ 路径不能重复，那就把边的容量当 阅读全文

摘要：杂 写二分的一点小感悟 关键在于下一个区间的确定。 由当前的l，r怎么推出下一阶段的l，r。mid是否要包含在新区间里，是写二分的关键 STL中自带的 lower_bound查到的是第一个【大于等于所查值】的位置 upper_bound是查到第一个【大于所查值】的位置 网络流 C++ //匈牙利算法 阅读全文