图论---------最短路
Whowell
欢迎自荐或推荐实习/校招(字节)!
加油,加油,朝着自己的梦想!!!!!
展开
-
L2-001. 紧急救援 [Dijkstra]
L2-001. 紧急救援最短路变形。。。。#include <bits/stdc++.h> #include <algorithm> using namespace std; int const MAX = 505; int const INF = 0x3fffffff; int mp[MAX][MAX], val[MAX], path[MAX], dis[MAX], re...原创 2018-03-24 10:51:50 · 241 阅读 · 0 评论 -
Communication Fiend URAL - 1741 [递推dp/最短路SPFA]
1741. Communication FiendTime limit: 1.0 secondMemory limit: 64 MBKolya has returned from a summer camp and now he's a real communication fiend. He spends all his free time on the Web chatting with hi...原创 2018-05-29 16:13:14 · 204 阅读 · 0 评论 -
HDU 1874 畅通工程续 [floyd/spfa/dijkstra]
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路...原创 2018-06-10 10:43:47 · 186 阅读 · 0 评论