
最短路DIJ
文章平均质量分 79
做不完的ACM
加油,努力
展开
-
(2种状态最短路)nuboj 2473
题目链接:http://www.nbuoj.com/v8.8/Problems/Problem.php?pid=2473题意:中文题题解:见代码,注意初始建边。#include <bits/stdc++.h> using namespace std; #define pb push_back #define Pii pair<int,int> // first d...原创 2018-03-08 01:55:55 · 363 阅读 · 0 评论 -
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 A:建图跑SPFA
链接:https://www.nowcoder.com/acm/contest/118/A来源:牛客网 最近,喜爱ACM的PBY同学沉迷吃鸡,无法自拔,于是又来到了熟悉的ERANGEL。经过一番搜寻,PBY同学准备动身前往安全区,但是,地图中埋伏了许多LYB,PBY的枪法很差,希望你能够帮他找到一条路线,每次只能向上、下、左、右移动,尽可能遇到较少的敌人。输入描述:题目包含多组测试,请处理到文...原创 2018-05-05 20:51:21 · 321 阅读 · 0 评论