摘要：P1099 树网的核 无根树，在直径上找到一条长度不超过s的路径，使得最远的点距离这条路径的距离最短； 首先两遍dfs找到直径（第二次找的时候一定要吧father[]清零） 在找到的直径下枚举长度不超过s的链，ans的下界是直径两端点到这条链距离的最小值； 然后将直径上的点都标记，再次求一下别的点到 阅读全文

摘要：P3719 [AHOI2017初中组]rexp 没有什么算法的题做起来真不适应，这道题深深讽刺了我想用栈维护匹配括号个数的想法； 递归解决就行了； 时刻注意函数返回值是什么，边界条件是什么； #include<cstdio> #include<cstring> #include<algorithm> 阅读全文

摘要：P1065 作业调度方案 一个有点费手的“小”%%拟； 题都差点没读明白……； 每个机器所能完成的工序是不一样的； 每个物品完成工序的机器是指定的； 按照题面说的按时间轴推下去就行了； 没有时间上界有点难受…… #include<cstdio> #include<cstring> #include< 阅读全文

该文被密码保护。