摘要：UVA10816 Travel in Desert 题目大意 沙漠中有一些道路，每个道路有一个温度和距离，要求s，t两点间的一条路径，满足温度最大值最小，并且长度最短 输入格式 输入包含多组数据。 每组数据第一行为两个整数$n$ 和$e$ 。表示绿洲数量和连接绿洲的道路数量。 每组数据第二行为两个整 阅读全文

摘要：[POI2013]MOR Tales of seafaring 题目描述 一个n点m边无向图，边权均为1，有k个询问 每次询问给出(s,t,d)，要求回答是否存在一条从s到t的路径，长度为d 路径不必是简单路(可以自交) 输入样例 1： 输出样例 1： 题解 没有时间了，先放代码，明天补坑。。。 c 阅读全文

摘要：[SDOI2009]Elaxia的路线 题目描述 最近，$Elaxia$和$w $的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。 $Elaxia$和$w $每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在 阅读全文

摘要：题解 我的歪解 我首先想的是分治，我想二分肯定不行，因为它是没有单调性的。 我想了一下感觉它的大部分数据应该是有凸性的（例如$y=x^2$的函数图像)，所以可以三分。 下面是我的三分代码（骗了不少分） 三分模板没过的我居然瞎歪歪了一个三分 歪解code： 当然了，三分本来就是一个非常好的骗分算法（也 阅读全文