摘要：算法详见：http://www.cnblogs.com/lokiii/p/8191573.html 求出点两两之间的最小割之后，把他们扔到map/set里跑即可 可怕的是map和set跑的时间竟然完全一样…代码里注释掉的部分是map cpp include include include inclu 阅读全文

摘要：这个算法详见http://www.cnblogs.com/lokiii/p/8191573.html 求出两两之间最小割之后暴力统计即可 cpp include include include include using namespace std; const int N=205,inf=1e9; 阅读全文

摘要：fanhq666地址：http://fanhq666.blog.163.com/blog/static/8194342620113495335724/ wiki地址（证明）：https://en.wikipedia.org/wiki/Gomory–Hu_tree 用途：用\\( \sum_{i=0} 阅读全文