该文被密码保护。 阅读全文
posted @ 2018-01-04 22:03
lokiii
阅读(8)
评论(0)
推荐(0)
摘要:
算法详见:http://www.cnblogs.com/lokiii/p/8191573.html 求出点两两之间的最小割之后,把他们扔到map/set里跑即可 可怕的是map和set跑的时间竟然完全一样…代码里注释掉的部分是map cpp include include include inclu 阅读全文
posted @ 2018-01-04 11:21
lokiii
阅读(173)
评论(0)
推荐(0)
摘要:
这个算法详见http://www.cnblogs.com/lokiii/p/8191573.html 求出两两之间最小割之后暴力统计即可 cpp include include include include using namespace std; const int N=205,inf=1e9; 阅读全文
posted @ 2018-01-04 11:04
lokiii
阅读(173)
评论(0)
推荐(0)
摘要:
fanhq666地址:http://fanhq666.blog.163.com/blog/static/8194342620113495335724/ wiki地址(证明):https://en.wikipedia.org/wiki/Gomory–Hu_tree 用途:用\\( \sum_{i=0} 阅读全文
posted @ 2018-01-04 10:19
lokiii
阅读(927)
评论(0)
推荐(2)

浙公网安备 33010602011771号