------------------------------------------------------------------------
挂零的一场
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.5测试总结
2016年3月06日 20:41
-------------------------------------------------------------------
题面大概可以在SuperOj上找到
BZOJ4236~4247
2016年2月25日 20:15
赶脚这几道题都比较有意思，大概会慢慢把这几道都做完吧...（已立下flag）
以下是简单思路（还没做完，慢慢补全）
-----------------------------------------------------------------------
