Never give in.

Description给你一个带权有向图，如果AA到BB,BB到CC都有一条直通的路，那么可以花费ll的时间从AA直接到CC，称之为抄近路求抄近路不超过limlim次时11到NN的最少时间Solution设F[i,j]F[i,j]表示到第ii个点，抄了jj次近路花费时间 转移直接用sp(b)fa,dijkstrasp(b)fa,dijkstra之类的东西随便搞搞就好这次出题人比较仁慈，并没有卡sp

原题链接:http://codeforces.com/problemset/problem/827/FDescription给出一张n个点，m条边的无向图，经过每条边所花费的时间均为1每一条边有一个出现时间区间[l,r][l,r][l,r]，也就是说，你只能在[l,r−1][l,r-1][l,r−1]这一个时间区间内进入这条边，并且进入就不能回头，只能走到另一个端点。你在时刻0时在1号点，...

Description Solution这题咋一看。。NOIP2017D1T1的阴影仍然挥之不去。。。 找了一波规律，数论推了一波，什么都没有。。事实上这题是道最短路题。。 观察数据范围，发现它比较猎奇 首先n=2我们直接用公式就是a*b-ab，去了NOIP2017都知道最小的那个数很小，我们考虑在模x1下来做，对于模x1=p的某个位置，最小值以上都可以通过+x1来得到...

Description给定一幅无向带权连通图G = (V, E) (这里V是点集，E是边集)。从点u开始的最短路径树是这样一幅图G1 = (V, E1)，其中E1是E的子集，并且在G1中，u到所有其它点的最短路径与他在G中是一样的。 现在给定一幅无向带权连通图G和一个点u。你的任务是找出从u开始的最短路径树，并且这个树中所有边的权值之和要最小。 n,m<=300000Solu...

Description 腐女要过生日了，pty 想给腐女送礼物，但是腐女所在的教室离pty 的教室太远了，于是pty就拜托会动归和A星的djy帮忙送礼物。djy在学校建立了一个平面直角坐标系，他站在了（0，0）点，腐女在（x0,y0）点，djy每次只能往上下左右四个方向移动一步，中间有n栋矩形教学楼，每个教学楼给出两个对角的坐标，并且保证每栋教学楼的周围区域（如图所示）不会有别的教学楼，即djy

Description BOSS送给小唐一辆车。小唐开着这辆车从PKU出发去ZJU上课了。 众所周知，天朝公路的收费站超多的。经过观察地图，小唐发现从PKU出发到ZJU的所有路径只会有N（2<=N<=300）个不同的中转点，其中有M（max(0, N-100) <=M<=N）个点是天朝的收费站。N个中转点标号为1…N，其中1代表PKU，N代表ZJU。中转点之间总共有E（E<=50,00

DescriptionSolution一开始看这题感觉骑士跳的最短路径很难处理，后来发现其实直接跑FloydFloyd就可以了。然后我们暴力枚举选哪两个点，假设所有的骑士都往第一个点走。然后我们现在要选一些点移到第二个点去。那我们显然选 到第二个点的距离−-到第一个点的距离最小的N2N\over 2个移过去就好。证明显然Code#include<cstdio>#include<cstdlib>#

Description 作为一个旅行达人以及航空公司的金卡会员，你每一年的飞行里程可以绕赤道几周了。你发现，航空公司为了提高飞机的使用率，并不是简单的一条航线使用一架飞机来回飞，而是会让同一架飞机连续不停地飞不同的航线，甚至有的时候为了能够完成飞机的调度，航空公司还会增开一些临时航线——在飞机转场的同时顺路捎一些乘客。你研究了一下GDOI著名航空公司GD Airways的常规直飞航线，你想知道，

Description 在Pty学校附近，有一座名之为岳之麓的高山。Pty很喜欢和（哔——）一起爬山。 山的平面模型如下： 山由一个顶点集：A1,A2…An给定，保证Ai的x单调递增。我们将Ai和Ai+1之间连上线段，表示山的某一段。如下图所示： ​Pty想要爬到这座山的最高的顶点，当两个顶点的高度相同时，我们认为x比较大的顶>点要高一些。Pty不是盲人

Description给出一个n个点m条边的带边权无向图定义1到n的K最短路为所有1到n的路径中，路径上的边权前K大和的最小值。求K=1~n的最短路。n,m<=3000,边权<=10^9Solution首先我们考虑枚举第K大的边，将小于这条边的所有边记为0（相等的话强行给一个顺序）考虑一个朴素的DPf[i][j][0/1]f[i][j][0/1]f[i][j][0/1]，...