随笔分类 -  图论——欧拉路径

摘要:"RemoteJudge" 第一次见到欧拉路径的题 注意到$b$和$c$的构造方法很特殊,即对于一个位置(经过$p$作用后)$i$,若两个数分别为$b_i$和$c_i$,那么在$a$中$b_i$与$c_i$相邻 其实$p$并没有什么用 从每一个$b_i$向$c_i$连边,那么问题转化为是否存在一条长 阅读全文
posted @ 2019-04-25 21:01 dummyummy 阅读(419) 评论(0) 推荐(0)