OZY的博客

这题的话大概就是一个最短路。 一开始我想先按x排序，接着推过去，但是发现有点慢。。 因为我可能要扫很多地方 那我们不妨再把y排序，也推过去。。 但似乎问题没有解决 上面都是废话 最后我们发现一个点只与与他x,y坐标相邻的点可能有贡献。 于是就连边跑SPFA 但是似乎这题的人卡SPFA，所以要加一个堆优化 code：#include<cstdio>#include<iostream

题意在遥远的未来，行星之间的食品运输将依靠单向的贸易路线。每条路径直接连接两个行星，且其运输时间是已知的。贸易商协会打算利用一项最近发现的新技术——超空间旅行，以增加一些新的航线。通过超空间旅行的航线也是单向的。由于该项技术仍处于试验阶段，超空间旅行的时间目前是未知的，但它不取决于行星之间的距离，所以每个超空间旅行的路线将花费等量的时间。下图是三个相互联通的行星及其运输时间的例子。行星使用正整...

题意给出n个点完全图，边有边权。枚举x=1~n，找出一棵以x为根的生成树，定义每个点到根的距离di为到根路径上最小的边权，生成树的花费为∑di∑di∑di。对于每个x，找出最小花费。 n&lt;=2000前言早上男神出的比赛的。。 当时没有做出来。。 但是感觉连n3n3n^3的分都没拿到真是耻辱啊TAT反思放前面①还是要相信自己的想法吧，要不断地把自己的想法挖深...

题意一个国家有N个城市，这些城市被标为0,1,2,…N-1。这些城市间连有M条道路，每条道路连接两个不同的城市，且道路都是双向的。一个小鹿喜欢在城市间沿着道路自由的穿梭，初始时小鹿在城市0处，它最终的目的地是城市N-1处。小鹿每在一个城市，它会选择一条道路，并沿着这条路一直走到另一个城市，然后再重复上述过程。每条道路会花费小鹿不同的时间走完，在城市中小鹿不花时间逗留。路程中，小鹿可以经过一条路...

bieset+最短路

看来我的水平真的退步了

分数规划+SPFA

大水题

良心题解

不太难的题

判负环的好方法？

好题！分治+dij

新姿势Get

SPFA

dij

1266: [AHOI2006]上学路线routeTime Limit: 3 Sec Memory Limit: 162 MB Submit: 2308 Solved: 827 [Submit][Status][Discuss] Description可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上

这题看题目，TYB大佬说肯定不是最短路。。 然而一打开，提示就写着最短路。。 于是就写啊 一开始用dij+stl的普通priority_queue 然后MLE了于是上网找了一下原因，发现是同一个点进栈太多。。 于是发现又一个很强的东西——配对堆。。 据说除了修改logn，其他都是O(1)，感觉很劲啊！！ 去学了一波。。感觉其实也没怎么学。。主要应该时要背代码然后呢，网上有一个直接用pr

这是一道水题。。 题意有点羞涩难懂，自己慢慢看吧。。 只需要一开始跑最短路然后建图网络流就好了。。 然后呢，最短路可以有多条，一开始我的做法比较傻，开了个数组来存。。 然后时间很慢，空间很大，编译TLE了#include<cstdio>#include<queue>#include<algorithm>#include<cstdlib>#include<cstring>using

题意给你一个DAG 然后边权可以是0也可以是1 问你是否存在方案，使得1到n的每一条路径长度都一样题解设f[i]f[i]f[i]为iii到nnn的最短路 如果有一条边i,ji,ji,j 那么显然有1&lt;=f[i]−f[j]&lt;=21&lt;=f[i]−f[j]&lt;=21...