摘要: 好题!话说省选的都开始构造了吗 由于有K的倍数的限制所以不妨取模,先建K个点表示0~K-1这些数,第i个点向[i*m,i*m+m]建边。不难发现这是合法的但不一定是最优的 考虑合并等价的点,首先从直观上考虑,当两个点能够转移到的点相同时,它们一定可以合并,但是能够合并的点远远不止这些 考虑一般化,对 阅读全文
posted @ 2019-04-15 15:30 AKCqhzdy 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 我就做了前两题,第一题第一次vp就把我搞自闭跑路了,第二题第二次又把我搞自闭了 A. As Fast As Possible 细节题 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<al 阅读全文
posted @ 2019-04-15 13:21 AKCqhzdy 阅读(202) 评论(0) 推荐(0) 编辑