摘要：
"传送门" 题意： 现有$n,n\leq 5000$块草皮，每块草皮都有一个美味度$s_i$。 现有$m,m\leq 5000$头牛，每头牛有两个属性$f_i\ h_i$，分别表示这头牛只吃美味度为$f_i$的草皮以及要吃$h_i$块这样的草皮。 每头牛在吃饱过后就会原地打盹，之后的牛都不能从那里跨 阅读全文
摘要：
"传送门" 题意： 给出一个$n$个点$m$条边的无向图，然后给出$k$个关键点。 现在要在一对关键点中添加一条边，问最后从$1$到$n$的最短路的最大值为多少。 思路： 从$1$号点出发得到每个点的$bfs$序，然后将图按照$bfs$序分层。再从$n$号点跑一遍得到对应的$bfs$序。 显然一个点 阅读全文