2015年9月7日
BZOJ3355 : [Usaco2004 Jan]有序奶牛
摘要： 对于一条边x->y，若去掉之后x不能到达y，那么它是必需的。首先拓扑排序求出拓扑序，然后按照终点拓扑序为第一关键字，起点拓扑序为第二关键字从小到大加边。对于每个点，维护一个bitset，表示当前从哪些点可以到达自己。时间复杂度$O(\frac{nm}{32})$。#include#include#i... 阅读全文
posted @ 2015-09-07 23:28 Claris 阅读(595) 评论(0) 推荐(0) 编辑