```cpp #include using namespace std; const int N=1e5+10,M=100; int son[N][M],cnt[N][M]; int idx; int n,m; void insert(int fa,string str) { int p=0;//根节点 for(int…

```cpp #include using namespace std; const int N=200; typedef pair ,int> PIII; #define x first #define y second int n,m,sx,sy; char g[N][N]; bool st[N][N]; int…

```cpp #include using namespace std; const int N=2010; vector p[N]; int k,n,m; int cnt[N]; queue q; void bfs(){ while(q.size()){ int t=q.front(); q.pop(); for(i…

在讨论《二维前缀和板子 WA29》回复：

题解就是判的右下角看左上角，我是判的左上角看右下角为什么会WA┭┮﹏┭┮

```cpp #include using namespace std; #define int long long const int N=1e3+10; int n,m,c; int a[N][N]; int s[N][N]; signed main() { cin>>n>>m>>c; for(int i=1;i…

首先计算0点到某个点的最短距离\ 预先计算两点之间的距离\ 从每个点跑一遍dfs每一次选择都选择离当前点最近的一个点\ 终点更新答案 ```cpp #include using namespace std; typedef pair PII; #define x first #define y second const…

```cpp #include using namespace std; #define int long long const int N=210; vector p[N]; int t; int n,m; signed main() { cin>>t; while(t--){ cin>>n>>m; for(int…

```cpp #include using namespace std; const int N=6e5+10,M=N*2; int h[N],e[M],ne[M],idx; int depth[N],fa[N][30]; int n,m; void add(int a,int b){ e[idx]=b,ne[idx]…

在讨论《dijkstra堆优化60，求调》回复：

@[_stOrz_](/user/236416) 感谢佬orz

在讨论《dijkstra堆优化60，求调》回复：

@[gty314159](/user/768612) 感谢佬orz

```cpp #include using namespace std; #define int long long const int N=4e5+10; typedef pair PII; int dist[N]; bool st[N]; int h[N],w[N],e[N],ne[N],idx; int n,m,…

```cpp #include using namespace std; const int N=2e5+10; vector g[N]; int din[N],dout[N]; int pos[N]; int n,m; stack ans; void dfs(int u){ for(int i=pos[u];i >n…

在讨论《逆天代码求调40》回复：

@[_Anonymous_](/user/381926) 邻接表开了4倍N过了┭┮﹏┭┮，感谢dalao

在讨论《逆天代码求调40》回复：

@[_Anonymous_](/user/381926) dalao邻接表不能过吗┭┮﹏┭┮

40分代码 ```cpp #include using namespace std; #define x first #define y second typedef pair PII; const int N=5e4+10,INF=0x3f3f3f3f; int h[N],e[N*2],w[N*2],ne[N*2],…

不AC代码 ```cpp #include using namespace std; int n; int main() { vector a; int x; while(cin>>x){ a.push_back(x); n++; } reverse(a.begin(),a.end()); vector t; t.cl…

在讨论《警示后人》回复：

@[PanDaoxi](/user/593403) 请问佬，关于回溯应该怎么判断是否要加还是不加呢，我就是加了前true后false导致卡在第9点

在讨论《模拟队列60，蒟蒻求助》回复：

有点麻呀，直接用队列就能AC，这是为啥呀

我不理解，和题解思路一致，不是RE就是WA，求大佬指点 ```cpp #include using namespace std; const int N=2510; int n,m,bex,bey; int dist[N][N]; typedef pair PII; #define x first #define y…

``` 1.完成及格--k 2.第二剩余时间要尽可能多 集合： 从1到i项作业中选，分数小于j的选法所花费的时间之和 状态表示f[i][j] 属性： min 动态规划 状态计算 当前作业选或不选 f[i][j]=min(f[i-1][j],f[i-1][j-w[i]]+t[i]) 总的时间减去f[m][k]得到剩下的时…

```cpp #include using namespace std; int n,q; const int N=1e5+10; int h[N],e[N],ne[N],idx; long long w[N]; void add(int a,int b,int c){ e[idx]=b,w[idx]=c,ne[idx…

求大佬解答 ```cpp #include using namespace std; int V,n; const int N=50; int f[N][N]; int a[N]; int main() { cin>>V; cin>>n; for(int i=1;i =a[i]) f[i][j]=max(f[i][j]…

在讨论《DFS--70--求助》回复：

@[rxy915](/user/579493) 谢谢佬┭┮﹏┭┮

```cpp #include using namespace std; #define x first #define y second int n,m; typedef pair PII; const int N=1e5+10; PII q[N]; int left(int pos,int dist){ retur…

在讨论《本来想骗个分，为什么这也能A ，蒟蒻真诚发问》回复：

这个是什么算法啊，能不能佬们给我说一下思路啊？

```cpp #include using namespace std; const int N=20; bool st[N][N]; int n,m,T; int sx,sy,fx,fy; #define x first #define y second typedef pair PII; int dx[4]={-1…