摘要：
题目描述 小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： ”对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。 对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量 阅读全文
摘要：
题目描述 给定一个nn个点mm条边的无向连通图，多次询问两点之间的最小割 两点间的最小割是这样定义的：原图的每条边有一个割断它的代价，你需要用最小的代价使得这两个点不连通 输入输出格式 输入格式： 第一行两个数n,mn,m 接下来mm行，每行33个数u,v,wu,v,w，表示有一条连接uu与vv的无 阅读全文