TA

A Lannister always pays his debts

排序:
默认
按更新时间
按访问量

[bzoj4643]卡常大水题 解题报告

我们考虑从小到大枚举A的最大值,那么B的最大值必然是不升的,这样我们才能得到更优的解。我们便可以对B维护一个指针。那么就是考虑插入一条边、删除一条边,求整个图是否是一个强连通分量。 本来是想用什么别的方法求一下。。但是实在是不会做了,所以就只好每次都暴力tarjan试一下。结果竟然就这么a了。。...

2016-10-10 19:54:03

阅读数:923

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭