摘要:
题意给出nnn个顶点和mmm条边,求这个图中环的个数思路利用并查集的性质,环上的顶点都在同一个集合中在输入的时候记录下来每个顶点的度数,查找两个点相连,且度数均为222的点,如果这两个点的父节点相同,表示这两个点在一个环中,环的个数+1+1+1AC代码/**... 阅读全文
摘要:
题意有nnn个无序的数,对这些数进行排列,要求ai=3×ai+1a_i=3\times a_{i+1}ai=3×ai+1或2×ai=ai+12\times a_i=a_{i+1}2×ai=ai+1,保证这些数有解,输出排序后的数AC代码/******... 阅读全文