摘要：【Bzoj1875】HH去散步 先说一下边点互化的思路（貌似这种题不多？），以后看见边数少的要死的记得想边点乎化，将无向边变成有向边在考虑边之间的可达性，如果边x的终点是边y的起点（前提不是同一条边），则连一条x到y的边，表示从x可以走到y，同一条无向边转化成的两条有向边不联通（可以用最大流中异或1 阅读全文