qq_40669010的博客

【最短路】Bessie Come Home 题目描述 现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只速度最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。有时，两个牧场(可能是...

吐槽： 今天讲的东西好多啊，虽然比昨天好了点，但是还是一脸懵逼...... 分治 分治的思想 将一个区间（或树）分成若干个区间（或子树），以达到优化的目的 例题 现在来两道例题（不是课件上的，但是比课件上的难） CDQ分治 作用 可以顶替比较复杂的数据结构（如二维，三维线段树），且常熟较小，但是这个东西必须要离线才能够操作 二位偏序 给定N个有序对(a,b...