U,V能在最小(大)生成树上,当且仅当权值比它小(大)的边无法连通U,V. 两次最小割就OK了.---------------------------------------------------------------------#include#include#include#include#...
分类：
其他 时间：
2015-04-05 00:52:50
收藏：
0 评论：
0 赞：
0 阅读：
400
使用两次二分即可得到这个值比如现在有一个vector vec，里面存放的是有序数列。我们现在希望找出范围在[L,R]之间的数有多少个。则有cnt = upper_bound(vec.begin(),vec.end(),r) - lower_bound( vec.begin(),vec.end(),l...
分类：
编程语言 时间：
2015-04-05 00:52:40
收藏：
0 评论：
0 赞：
0 阅读：
345
