题目 有 n n n个点,求每个点的单源最短路径的最短和 分析 其实跑 n n n遍 s p f a spfa spfa或 d i j k s t r a dijkstra dijkstra堆优化就行了 代码 #include <cstdio>#include <queue>struct node{int y,w,next;}e[2901];int n,m,dis[801]
珂朵莉与黄油面包 SDUT Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 珂朵莉非常喜欢吃黄油面包,现在珂朵莉想吃一个大小为 d 的黄油面包,你能满足她么? Input 一个正整数 d 。(1<= d <=20) Output 一个高和宽均为 2*d-1 的图形,代表一个
快速链接 原题链接题目大意输入格式输出格式数据范围解题思路上代码 原题链接 P1828 题目类型: 普 及 + / 提 高 {\color{green}{普及+/提高}} 普及+/提高 AC记录:Accepted 题目大意 有 n n n头牛在不同的牧场,牧场之间有路线和路线的长度。现在让你找出一个牧场 k k k,使得奶牛们到牧场 k k k的总长度最短。 输入格式
题意 思路 暴力 spfa。。。。。 代码 #include <bits/stdc++.h>using namespace std;#define db double#define ll long long#define Pir pair<int, int>#define fi first#define se second#define pb push_back