最短路
c_3Po_
这个作者很懒,什么都没留下…
展开
-
2019 icpc 银川区域赛 H Delivery Route (BZOJ 2200 道路与航线) 最短路+拓扑排序
题目链接#include <bits/stdc++.h>const int maxn = 2e5+10 ;const int INF = 0x3f3f3f3f ;std::priority_queue<std::pair<int,int>> Q;std::vector<std::pair<int,int>> G[max...原创 2019-11-30 14:55:50 · 264 阅读 · 0 评论 -
hdu 2066
题目链接把草儿所在的位置记为0,相邻的城市的权值记为0,一次dij求出想去的里面最小的那个就是答案#include<stdio.h>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<string.h>...原创 2018-12-23 21:27:36 · 276 阅读 · 0 评论 -
ZZULI-2019年3月份月赛(个人赛)
A:根据题意,每两两配对,而且k只会等于1或2,那就可以直接sort一下遍历数组,当前元素和在一个元素进行匹配,不相等就输出,并且指针往后移。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=3e6+5;const int maxm=6200+5; i...原创 2019-03-03 20:40:18 · 233 阅读 · 0 评论 -
南华大学第十五届ACM程序设计竞赛(重现赛) E 免费机票
链接:https://ac.nowcoder.com/acm/contest/699/E来源:牛客网题目描述 某华大学小飞中奖了!!!奖品是一张免费飞机票,唯一遗憾的是,这张飞机票有限定区间,需要从k个区间中选择其一。小飞打算高高兴兴的出去玩啦,但是,从s地出发,去往e地,可能没有直达的飞机票,可能需要转机(所有飞机线路都是无向的),小飞毕竟是个学生党,出去玩首先得考虑...原创 2019-04-21 10:42:42 · 274 阅读 · 0 评论 -
第九届河南省程序设计大赛 C 信道安全
Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监 视或破坏。 经过测试分析,Alpha 情报系统获得了网络中每段信道安全可靠性的概率,情报员 A 决定选 择一条安全性最高,即概率最大的信道路径进行发送情报。 你能帮情报员 A 找到这条信道路径吗?输入描述:...原创 2019-04-17 21:49:45 · 89 阅读 · 0 评论 -
2019 acm icpc西安邀请赛 M Travel
Travel22.85% 1000ms 262144KThere arennplanets in the MOT galaxy, and each planet has a unique number from1 \sim n1∼n. Each planet is connected to other planets through some transmission ch...原创 2019-05-30 19:55:33 · 284 阅读 · 0 评论