摘要：
LINK： "落忆枫音" ~~窝是不会告诉你 做这道题也是和心上秋一样被题面所吸引的~~ 遗憾的是 这是一个剧情类游戏不是动漫 看起来很好看的样子 不过看不了... 题目给了一张有向无环图。定义了这个有向无环图的生成树形子图 的样子：n 1条边 不存在从自身到自身的边 从1到所有点都有路径存在的外向 阅读全文
摘要：
LINK： "cactus仙人掌图" 求仙人掌图的直径。 每条边最多属于一个环中 那么每条边要么是割边要么是环中边。 求直径,考虑直径由某个点发出 套用树形dp求直径。f[x]表示从x出发的最长链。 发现带环很难搞 对于某个环 我们能够找到其由于点双的存在如果发现没有割点的存在那么一定有环了(自环也 阅读全文
摘要：
一道dp 的题目。 显然有状态 f[i][j][k]表示 到达第i个关卡 此时第一个人在第j个房间 第二个人在第k个房间的最小代价。 暴力枚举上一次的转移 复杂度$nm^4$ 可以发现$50^5$会超时的 考虑优化 可以发现两条路径我们强制其不相交 那么一个点的坐标一定比另一个点的坐标要小 上述状态 阅读全文