摘要: 【LG4708】画画 题面 洛谷 题解 存在欧拉回路的充要条件是每个点度数为偶数,首先将无标号转化为有标号,那么两张本质相同的图必然有一个排列 \(p\),使得发生 \(i\to p_i\) 的映射之后两图一模一样。进而考虑枚举每个排列 \(p\),注意到由排列 \(p\) 发生的映射可以看作一个置 阅读全文
posted @ 2021-02-26 15:43 heyujun 阅读(97) 评论(0) 推荐(3) 编辑