摘要：
啊。。。vis要memset。。。。 dinic. 阅读全文
posted @ 2016-04-26 20:51 ziliuziliu 阅读(132) 评论(0) 推荐(0) 编辑
摘要：
首先，这玩意儿像一个最小树型图。然而超大的数据让我们不得不考虑分层的kruskal。 也就是第一关键字是高度，第二关键字才是边权。 然后我们只关心从1能到达的点，而不关心整张图的最小生成树。 阅读全文
posted @ 2016-04-26 20:16 ziliuziliu 阅读(134) 评论(0) 推荐(0) 编辑