2016年4月26日

BZOJ 3396 水流

摘要： 啊。。。vis要memset。。。。 dinic. 阅读全文

posted @ 2016-04-26 20:51 ziliuziliu 阅读(134) 评论(0) 推荐(0)

BZOJ 2753 滑雪与时间胶囊

摘要： 首先，这玩意儿像一个最小树型图。然而超大的数据让我们不得不考虑分层的kruskal。 也就是第一关键字是高度，第二关键字才是边权。 然后我们只关心从1能到达的点，而不关心整张图的最小生成树。 阅读全文

posted @ 2016-04-26 20:16 ziliuziliu 阅读(140) 评论(0) 推荐(0)