2017年3月18日

BZOJ 3037 创世纪

摘要： 我勒个去怎么这么长。。。。。 求基环森林的最小点覆盖。注意这里是有向的。那么我们考虑加不加多的那条边，对每个连通块dp两遍就行了。 阅读全文

posted @ 2017-03-18 22:55 ziliuziliu 阅读(213) 评论(0) 推荐(0) 编辑

BZOJ 1509 逃学的小孩

摘要： 找出直径s->t，路径一定是x->s->t或者x->t->s这样的形式。 阅读全文

posted @ 2017-03-18 16:15 ziliuziliu 阅读(110) 评论(0) 推荐(0) 编辑