最短路
Com_man_der
就算不能生而为人,也要做一个艺术品,而不是工业品
展开
-
回家
大水一道,直接切爆。我们需要记录每一行有哪些车站,每一列有哪些车站。然后spfa。spfa队列头是起点,每次拓展的时候枚举哪些车站在当前行/列,每次去到一个点,就看一下是否可以更新答案。#include<bits/stdc++.h>#define N 100010#define inf 2147483647#define ll long long#define point...原创 2019-01-24 12:37:57 · 244 阅读 · 1 评论 -
4246. 【五校联考6day2】san (Standard IO)
4246. 【五校联考6day2】san (Standard IO)Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description小明经常去N 个地点,其中有些地点之间有直接的无向道路(共M 条这样的道路),可以直接互相到达,这些道路的长短不一。由于小明对这些道路都很熟悉,无论起点和终点在哪里,总...原创 2019-01-29 22:29:56 · 274 阅读 · 0 评论