hzfan_club

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #多重背包#

多重背包模板题这题数据范围给的200 可以用n^3做法不会超时数据范围为8e8 n^3做法如下 #include<bits/stdc++.h> using namespace std; #define endl "\n" #define int long long #define ...

2022-08-15

0 322

题解 | #DongDong认亲戚#

并查集板子题，利用map容器储存字符串，注意路径压缩代码如下： #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; typedef pair<int,int> PII; map<strin...

C++

2022-08-10

0 298

题解 | #公交线路#

采用spfa算法实现 ```#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <queue> using name...

C++

2022-07-29

1 437