spfa const int N=1510; vector<PII> g[N]; LL dist[N]; bool vis[N]; int n,m; void spfa() { memset(dist,-0x3f,sizeof dist); queue<int> q; q.push(1); dist
转载
2020-09-01 18:01:00
36阅读
1、错误描述标题: Microsoft SQL Server Management Studio------------------------------创建 对于 数据库“gpcs”失败。 (Microso...
转载
2018-01-28 17:54:00
429阅读
2评论
[Submit][Status][Web
Board]
原创
2022-11-09 19:24:47
83阅读
1807: 小明在努力 Time Limit: 1 Sec
Memory Limit: 128 MB
Submit: 97 Solved: 36
Submit Status Web Board Description 小明是个很勤劳的孩子，为了挣钱养家糊口，来到了某建筑工地搬砖挣钱。 奇怪
原创
2023-04-20 06:35:27
67阅读
理解与感悟 有向图有负权边！ 比如从1到n有两步，一步是权值是100，另一步权值是-100，如果初值设置为0，就搞不清楚是加起来之后是0，还是根本没办法到达。
原创
2021-08-13 16:09:34
256阅读
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1807 Description 上个星期，小胖子学会了欧拉函数，他得意的说:”在a和b之间有多少个与c互素的数字，这种简单题用欧拉就哦啦。“ 但
转载
2017-05-23 20:25:00
45阅读
2评论
Sample Input Sample Output 给定一个数字字符串S，如果一个数字字符串（只包含0-9，可以有前导0）中出现且只出现1次S，我们就称这个字符串是好的。 例如假设S=666，则1666、03660666是好的，6666、66、123不是好的；假设S=1212，则01212、121
转载
2019-01-07 18:09:00
134阅读
输入：s = “(name)is(age)yearsold”, knowledge = [[“name”,“bob”],[“age”,“two”]]输入：s = “(a)(a)(a)aaa”, knowledge = [[“a”,“yes”]]键 “name” 对应
原创
2023-01-12 09:56:26
113阅读
把第一个字符串拼接后就是hash + 最小表示法板子了。#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
const int N=4000010,P=131;
string s, t, ss;
typedef unsigned long long ULL;
转载
2021-03-05 15:18:20
198阅读
2评论
题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 输入输出格式 输入格式： 输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3
原创
2021-05-20 22:48:51
267阅读
题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 输入输出格式 输入格式： 输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3
原创
2021-06-04 21:29:22
77阅读
题目：原题链接（中等）标签：哈希表、字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(S+K)O(S+K)O(S+K)O(K)O(K)O(K)192ms (69.89%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def evaluate(self, s: str, knowledge: List[List[str]]) -> str: kn
原创
2021-08-26 10:19:59
167阅读
一、获取代码方式获取代码方式1：完整代码已上传我的资源：【优化算法】蛾群优化算法（MSAoth Swarm Algorithm (MSA)
原创
2022-03-22 14:37:05
54阅读
一、获取代码方式获取代码方式1：完整代码已上传我的资源：【优化算法】蛾群________________% Moth Swarm Algorithm (MSA)
原创
2022-03-22 14:43:38
24阅读
1、错误描述标题: Microsoft SQL Server Management Studio------------------------------创建 对于 数据库“cmp”失败。 (Microsof...
转载
2017-04-13 20:53:00
235阅读
2评论
题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条
原创
2021-06-04 21:22:36
128阅读
题目：原题链接（中等）标签：哈希表、字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(S+K)O(S+K)O(S+K)O(K)O(K)O(K)192ms (69.89%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def evaluate(self, s: str, knowledge: List[List[str]]) -> str: kn
原创
2022-01-12 14:06:46
87阅读
题目描述设G为有n个顶点的有向无环图，G中各...
转载
2019-12-03 22:08:00
156阅读
2评论
SQL2008是数据库中有名的软件之一，它的兼容性比较强大，可以和很多的编程软件进行连接制作项目。很多用户在使用的过程中总是会遇到错误代码，一次性小编也解决不了全部的错误，今天我们就只说说这一个代码为18456的错误吧！它是在数据库进行连接的时候出现的错误，提示我们该用户登录失败。有出现这个故障的朋友我们可以使用这个方法来进行解决：解决方法:大小：4.71 GB版本：官方简体中文免费版环境：Win
转载
2023-12-15 11:17:34
106阅读
题目链接：https://www.luogu.org/problemnew/sh
原创
2022-12-09 10:37:06
60阅读
