摘要：
裸的最小割，直接上Dinic算法。结果跑得很慢。 阅读全文
摘要：
如果A认为B是受欢迎的，B认为C是受欢迎的，C认为A是受欢迎的，这时形成了一个环。 这时如果A认为D是受欢迎的，那么B和C也认为D是受欢迎的。 于是要考虑缩点。为了好打邻接表用了vector代替。推荐用Tarjan或者Gabow算法。 缩点完最终只有可能有一个强连通分量的牛被全部牛认为是受欢迎的，或 阅读全文
摘要：
一条从S到T的路径的答案为MAX/MIN。 无法直接获得最优解。 所有边按边权从大到小排序，从大到小枚举MIN，要MAX尽量小。 问题变成给你i条无向边，使S与T联通且使边权的最大值最小。 这不就是最小生成树的性质吗？Kruskal算法。 从后往前枚举每一条边，如果边连接的两个节点不在同一集合，就合 阅读全文