摘要:
这是个DP 仔细想想其实不难 阅读全文
posted @ 2016-07-10 21:44
xiw5
阅读(151)
评论(0)
推荐(0)
摘要:
都说这是个FFT模板题 可我这种蒟蒻还是看了大半天。。。 阅读全文
posted @ 2016-07-10 21:34
xiw5
阅读(119)
评论(0)
推荐(0)
摘要:
求最小割的可行边与必须边,先求一遍最大流,然后在残量网络上求强连通分量,对于可行边 起始点与结束点要在不同的强连通分量里,对于必须边 起始点要与S在一个SCC里 结束点要与T在一个SCC里。 阅读全文
posted @ 2016-07-10 21:33
xiw5
阅读(224)
评论(0)
推荐(0)