2019年11月13日
P3520 [POI2011]SMI-Garbage
摘要： 这是一道欧拉回路的板子题，唯一的不同在于要输出是怎么在那几个环上转出的答案，这样就不能用邻接矩阵存图（其实本题的数据也直接否定了邻接矩阵存图的方法） 不断的在寻找一个简单环，并在它上转一次，相当于消掉一个环，并把所有路径记录在一个 stack 之中，在 stack 中一定会形成 这样一种路径 a.. 阅读全文
posted @ 2019-11-13 12:04 nono_ttaa 阅读(205) 评论(0) 推荐(0) 编辑