Codeforces Round #383 Div 1题解

时间:2022-08-24 16:49:38

第一次打Div 1,感觉还是挺难的。。把基础题打完就日常划水了。。。。
[A. Arpa's loud Owf and Mehrdad's evil plan](http://codeforces.com/problemset/problem/741/A)

题目大意: 有n个人,每个人有一个后继,求在进行多少次传递后第i 个人跟第j个人对话的同时,第j个人也能跟第i个人对话(允许自己与自己对话)。$1\leq n \leq 100$

这题意花了我好多时间啊。。说白了就是要找环咯,把每条环求出来然后看环长度是不是偶数,是的话就除2,然后就个最大公约数就行了。

Code:

```c++
#include