zsyz_ZZY的博客

BFS#include<cstdio> #include<queue> using namespace std; queue<int> f; struct node{int x,y,next;} a[100000]; int n,m,len=0,t=0; int last[2000],ans[2000],du[2000]; bool bz[1500][1...

题目传送门：https://www.luogu.org/problemnew/show/P2149题意：有n个点，m条边（可能有向，可能无向，一条无向边算一条边），有起始点x1,y1;x2,y2，求从x1走到y1和x2走到y2的最短路的最长公共路径。思路：如图，设dis[x][y]表示从点x到点j的最短路。则有：dis[s][t]=dis[s][i]+dis[i][j]+dis[j][t]设点i与...

题目传送门：https://www.luogu.org/problemnew/show/P2712题意：有n个摄像头，每一个摄像头可以拍到一定范围内的东西，每一个东西上有可能有摄像头。现在你需要知道最少有多少个摄像头不会被拍到。注意：当一个摄像头不会被派到时，你可以将它砸掉，它所拍到的地方都不会被它拍到了。思路：拓扑排序裸题。代码：#include<cstdio> #include&l...

背景： 抢七大战，掘金尽然赢了马刺，约基奇三双，出乎意料。 题意： nnn道菜，给出优先顺序，&lt;x,y&gt;&lt;x,y&gt;<x,y>表示如果作yyy，必须要作xxx。 (1)在满足所有限制的前提下，1 号菜肴”尽量“优先制作； (2)在满足所有限制，1号菜肴”尽量“优先制作的前提下，2号菜肴”尽量“优先制作； (3)在满足所有限制，...