Pro_space的专栏

题意的话大概就是给你一些关键点，然后从关键点可以充能，然后每走一步消耗1能量，然后问是否能从s走到t，明显是2分能量p，然后验证就行了。关键点进队一次就可以多次进队会死循环，#include#include#include#include#include#include#includeusing namespace std;vector q[300100];int sp

这也是这次多校相对比较简单的一道题。对于一个无向图，正向spfa一遍，反向spfa一遍，然后求出它的最短路图，我的最短路图把方向也构建了出来，然后第一问只需要求一个最小割就行，第二问的话就把最短路图的边长全部赋为1然后再跑一遍spfa就可以。。#include#include#include#include#include#includeusing namespace std;

duang神给的一道题，感觉还是很有思考。题中给出两类边求恰好包含k条a类边的最小生成树一开始没什么头绪但是结果可以这样考虑ans=min(∑e(a)+∑e(b));如此一来假设给所有e(a)减去一个值d那么ans=Min(∑(e(a)-d)+∑e(b));也就是ans=min(∑(e(a))+∑e(b)-kd);并不影响最小生成树的性质所以就可以借

让你构造一个图，然后最小生成树的边要是给定的边第一次没靠题解做出来d题然后按照克鲁斯卡尔的思路想了一发发现构造成一条链就好了。。。。#include#include#include#include#include#includeusing namespace std;struct rec{ int x,y,v,biao,wei;}bian[301000];bool

#include#include#include#include#includeusing namespace std;int f[110][110];int sum[110][3];int dp[105][105][105];int de[105][105][105];int col[110][3];int ans0[120],ans1[120];int n;bool

如何判断一个图是不是弦图mcs算法找出当前度数最大节点然后标号然后所有与此节点相连的节点(未标号的)度数加1;然后我们的到一个有序队列然后对队列中的一个点vi  找到 它后面的和它相连的vj1 vj2 vj3......vjk然后判断vj1和vj2 vj3 ....vjk是不是相连就可以朴素算法是n^2,现在只想到怎么优化到nlogn...#include#inc