Pro_space的专栏

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

这也是这次多校相对比较简单的一道题。 对于一个无向图，正向spfa一遍，反向spfa一遍，然后求出它的最短路图，我的最短路图把方向也构建了出来，然后第一问只需要求一个最小割就行，第二问的话就把最短路图的边长全部赋为1然后再跑一遍spfa就可以。。#include #include #include #include #include #include using 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 #include using namespace std; struct rec { int x,y,v,biao,wei; }bian[301000]; bool

#include #include #include #include #include using 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