-----------------------------------------------------------------
想做一下UR
但是因为太弱了只会做一些最简单的题_(:3 」∠)_
所以就把做了的写在这里好了...
5.3测试总结
2016年5月03日 23:12
---------------------------------------------------------------------------
常州一中的题..嗯...
SuperOj貌似没加..这里说下题意好了
T1:给你一个长度为n的整数组成的环,让你把这个环切成k个部分,最大化每个部分的和的gcd,n<=2000,ai<=5*10^7,对于每个1<=k<=n都要回答一次
T2:给你一棵有点权的树,让你选两条不相交的链使他们长度和最大,树大小<=200000
T3:给你一个无向图,有边权,有重边,每次一个询问给定两个点,询问这两个点之间的最大边最小的环(边不能交叉,也就是说至少两条路径)的最大边大小,数据范围是10^5级别
3.28测试总结
2016年3月28日 21:58
--------------------------------------------------------
SuperOjP1581~1583
