2016年5月24日
FZU 2112 并查集、欧拉通路
摘要： 原题：http://acm.fzu.edu.cn/problem.php?pid=2112 首先是，票上没有提到的点是不需要去的。 然后我们先考虑这个图有几个连通分量，我们可以用一个并查集来维护，假设有n个连通分量，我们就需要n-1条边把他们连起来。 最后对于每个联通分量来说，我们要使它能一次走完， 阅读全文
posted @ 2016-05-24 21:57 Esieve 阅读(428) 评论(1) 推荐(0)