![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 64
⊱⋛赫宇⋚⊰
这个作者很懒,什么都没留下…
展开
-
义乌集训Day 7 T4
题目链接题目描述mifafa 正在编写杭州城市大脑智能引擎。杭州的道路可以被抽象成为一幅无向图。每条路的初始速度都是 1m/s1m/s。1\mathrm{m/s}1m/s。1m/s1m/s。mifafa 可以使用1RMB1\texttt{RMB}1RMB 让任意一条路的速度提升1m/s1\mathrm{m/s}1m/s。如果一条路的速度为 am/sa\mathrm{m/s}am/s,那么我们需要1as\frac{1}{a}\mathrm{s}a1s 才能通过这条道路。初始 mifafa 有kRMB原创 2021-07-16 18:18:03 · 127 阅读 · 0 评论 -
虫洞路线(最短路)
N个虫洞,M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。1.从白洞跃迁到黑洞,消耗的燃料值减少delta,若该条路径消耗的燃料值变为负数的话,取为0。2.从黑洞跃迁到白洞,消耗的燃料值增加delta。3.路径两端均为黑洞或白洞,消耗的燃料值不变化。作为压轴题,自然不会是如此简单的最短路问题,所以每过1单位时间黑洞变为白洞,白洞变为黑洞。在飞行过程中,可以选择在一个虫洞停留1个单位.原创 2021-07-04 19:35:30 · 373 阅读 · 0 评论 -
P6245 [USACO06OPEN]The Climbing Wall S
题目一旦她到达了一个高度距离 H不到 1000的落脚点,可以直接到墙顶。Bessie 的起点可以在任一高度不超过 1000 的落脚点上。问Bessi爬到顶端的最少次数。题目中说要<=1000才能登顶,或者才能开始作为起始地点进行攀爬...原创 2020-10-25 11:09:21 · 136 阅读 · 0 评论 -
香甜的黄油 Sweet Butter
题目多次最短路问题,枚举奶牛场位置,对于每个地方求最短路,最后打擂台#include<bits/stdc++.h>using namespace std;long long dis[15000],n,vis[15000],ans[15000],m,a[15000],p,tot,head[15000];int s;struct node{ int next; int to; int w;}edge[25000]; void add(int x,int y,原创 2020-10-24 22:21:36 · 69 阅读 · 0 评论 -
热浪
德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生产富含奶油的乳制品。Farmer John 此时以先天下之忧而忧,后天下之乐而乐的精神,身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任,以减轻德克萨斯人忍受酷暑的痛苦。FJ 已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点一共经过 T 个城镇,方便地标号为 1 到 T。除了起点和终点外的每个城镇由两条双向道路连向至少两个其它的城镇。每条道路有一个通过费.原创 2020-10-24 22:19:58 · 167 阅读 · 0 评论 -
小W与命题
输入输出Code1.解决输出的第一,二行,如果要把所以的命题都推一遍,可能要把所有入度为0的命题当成公理,所以先把入度0的命题当公理,入队2.将队列里面的公理跑单源最短路,就可以知道每个点最少需要几次推理出来代码#define maxn 500010using namespace std;inline int read()//快读 { int f=1,res=0;char ch=getchar(); while(!isdigit(ch)){if(ch=='-')f=-f;ch=g.原创 2020-08-25 11:43:56 · 123 阅读 · 0 评论