2023年9月29日
abc260F - Find 4-cycle
摘要： F - Find 4-cycle 显然就是在一个集合中枚举两个点，然后看在另一个集合中是否存在两个点与这个集合中的两个点都相连。 假设x是v1中的一个点，设它的两条出边是(x,a),(x,b)，那么记录下f[a][b]=x，根据鸽巢原理，这样做是n^2的 #include<cstdio> #incl 阅读全文
posted @ 2023-09-29 11:26 gan_coder 阅读(12) 评论(0) 推荐(0)