摘要: D. Fun with Integers 题意: 给你一个n,对于任意的 2≤|a|,|b|≤n ,如果存在一个整数x,使得 $a*x=b$ 或者 $b*x=a$ ,那么a向b连一条边权为|x|的边。 问不经过重复的边最长的一条路径的长度。 思路: 我们发现这张图有欧拉回路,然后就把所有边权加起来就 阅读全文
posted @ 2018-11-23 20:39 SiriusRen 阅读(262) 评论(1) 推荐(0) 编辑