bzoj 4602: [Sdoi2016]齿轮 dfs

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4602


隔壁在讲莫比乌斯反演,但是我知道自己太菜了,并不能听懂,所以只能在这里刷水题QAQ

对于u->v的传动比为x/y

对于v->u的传动比为y/x

然后就大力dfs就好了,碰到矛盾的就退出

 

发表评论