n个点n条边的环,每条边的值等于两个结点的值的和,给出每条边的值,求出每条结点的值:
思路:
每条边均出现两次1-2+3-4+...n可求出一个点和他对应的节点值,然后dfs去找到每个结点对应的值
分析:
当m*2<n时,存在字符s[i]为自由变量,构不成循环,则能构造出一个字符串--"Yes"
当m*2>=n&&m<n时,则如果n-m不是n的因数时,则一定构不成循环,能构造出字符串--"Yes"
当m*2>=n&&m<n时,则如果n-m是n的因数时,则循环周期一定是n的因数,不能构造出字符串-"No"
当m>=n并且m为n的倍数时,则一定能构造出字符串----"Yes"
当m>=n并且m不为n的倍数时,则一定不能构造出字符串----"No"