图论
selia1078
这个作者很懒,什么都没留下…
展开
-
2-sat
2-sat3. 题目3.1 [CF 1475 F](https://codeforces.com/contest/1475/problem/F)题意题解3. 题目3.1 CF 1475 F题意给一个0/1矩阵,求是否可以经过若干次整行或整列取反,变换成指定矩阵。题解先将初始矩阵和目标矩阵按位置异或,得到哪些位置需要变换,得到变换矩阵A。如果ai,j=0a_{i,j} = 0ai,j=0, 那么第i行和第j列要么全变换,要么均不变换。如果ai,j=0a_{i,j} = 0ai,j=0, 那原创 2021-01-29 11:32:03 · 100 阅读 · 0 评论 -
CF 652E
CF652EE题意题解代码E题意给一张无向图,某些路径上有货物。给定起止点,询问是否存在一条从起点到中点的简单路径,路上有至少一个货物。题解求强连通分量,缩点,图缩成树。看树上路径是否经过货物。要注意缩成的点内部是否有货物。代码#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#include<c原创 2021-01-18 19:45:56 · 132 阅读 · 0 评论 -
网络流
最大流void addedge(int x,int y,int v){ tot++; edge[tot]=EDGE(y, t[x], v, tot+1); t[x]=tot; tot++; edge[tot]=EDGE(x, t[y], 0, tot-1); t[y]=tot;} int bfs(){ for(int i=s;i<=e;i++) vist[i]=0; que[1]=s; vist[s]=1; int head=0,tail=1; while(head<原创 2020-07-16 21:39:50 · 93 阅读 · 0 评论