最短路
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 · 277 阅读 · 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 · 287 阅读 · 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 · 244 阅读 · 0 评论 -
南华大学第十五届ACM程序设计竞赛(重现赛) E 免费机票
链接:https://ac.nowcoder.com/acm/contest/699/E 来源:牛客网 题目描述 某华大学小飞中奖了!!!奖品是一张免费飞机票,唯一遗憾的是,这张飞机票有限定区间,需要从k个区间中选择其一。小飞打算高高兴兴的出去玩啦,但是,从s地出发,去往e地,可能没有直达的飞机票,可能需要转机(所有飞机线路都是无向的),小飞毕竟是个学生党,出去玩首先得考虑...原创 2019-04-21 10:42:42 · 287 阅读 · 0 评论 -
第九届河南省程序设计大赛 C 信道安全
Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监 视或破坏。 经过测试分析,Alpha 情报系统获得了网络中每段信道安全可靠性的概率,情报员 A 决定选 择一条安全性最高,即概率最大的信道路径进行发送情报。 你能帮情报员 A 找到这条信道路径吗? 输入描述: ...原创 2019-04-17 21:49:45 · 99 阅读 · 0 评论 -
2019 acm icpc西安邀请赛 M Travel
Travel 22.85% 1000ms 262144K There 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 · 311 阅读 · 0 评论