摘要：
题目链接 题意简述 Description 小Y 有一个$n$点的无向图，图中的每个点从$1$到$n$标号。图中还有$m$条边，每条边有一个长度。 小Y 有$Q$个询问，每次询问两个点的所有路径中最长的边最小值是多少若这两个点之间没有任何路径，输出$-1$。 Input 第一行三个整数$n,m,Q$ 阅读全文
摘要：
第一类问题：当前决策对未来的贡献只与当前决策有关 SDOI2008 Sue的小球 关路灯 BalticOI 2009 Day1甲虫 小结： 新增一维状态表示过去决策的影响，状态数过大无法承受。于是将影响在过去决策时计算，通过状态传递。 影响是必然的，后面无论发生什么，都会对未来结果产生贡献，即这个影 阅读全文