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