王意飞2110181023WSxin

分类

读书笔记(1) 题解(3)

/ 注册

全部文章（共2篇）

题解 | #01串#

差分约束模板题找到不等式建立边跑spfa（有负权边）如果有负环则不存在 #include <bits/stdc++.h> using namespace std; const int N=1e4+10; int h[N],ne[2*N],e[2*N],w[2*N],idx,co...

C++ 图最短路

2023-05-01

1 383

题解 | #New Game!#

实际上就是把直线和圆都弱化成一个点第一个圆就是第一个点第n个圆就是第n个点令起点为0（l1）令终点为n+1（l2）然后建图就把题目弱化为dijkstra的模板题目了注意memset这里使用会有错误具体原因等查明来补 #include<bits/stdc++.h> usin...

C++ 图

2023-03-31

2 466