yyg的专栏

思路：首先用tarjan算法算出每个点属于哪个连通块，再缩点后求出各个连通块的入度出度。     入度为0的点的个数就是问一的解。             入度和出度为0的点个数多的就是问二的解。 代码： #include #include #include #include using namespace std; const int maxn = 119; int n , in[ma

#include #include #include #include using namespace std; const int maxn = 100500; const int inf = 0x3f3f3f3f; int t , n , m , c , vis[maxn * 4] , cnt[maxn * 4] , dist[maxn * 4] , cc , a , b; struct

#include #include #include const int maxn = 70010; const int inf = 0x3f3f3f3f; using namespace std; int vis[maxn] , cnt[maxn] , dist[maxn] , n , m , c , a , b; struct G{ int head[maxn] , e;

#include #include #include const int maxn = 15005; int n , m , fa[maxn] , rank[maxn]; struct T{ int u , v , c; }edge[maxn * 2] , edge1[maxn * 2]; void init(){ for(int i = 1 ; i <= n ; i ++

#include #include #include const int maxn = 255003; int fa[maxn] , rank[maxn] , n , m , k , p , q , c , tot , head[maxn] , ans , cnt; struct T{ int u , v , c , next; }edge[maxn * 2]; int cmp(

#include #include #include using namespace std; int dp[109]; int cost[109]; int value[109]; int country[109]; int volume; void ZeroOne(int cost,int value) { for(int i=volume;i>=cost;i--) d

#include #include #include using namespace std; const int maxn = 505; const int inf = 0x3f3f3f3f; int n; int w[maxn] , c[maxn] , E , F , V , dp[maxn * 10000]; int main(){ int t; scanf("%d"

#include #include const int maxn = 1005; int n , m; int g[maxn][maxn]; int linker[maxn]; bool used[maxn]; struct T1{ int x1; int y1; int x2; int y2; }pn[maxn]; struct T2{ int x1;

模板题 代码： #include #include #include #include using namespace std; /* KM算法 * 复杂度O(nx*nx*ny) * 求最大权匹配 * 若求最小权匹配，可将权值取相反数，结果取相反数 * 点的编号从0开始 */ const int N = 310; const int INF = 0x3f3f3

#include #include #include #define max(a,b) ((a)>(b)?(a):(b)) using namespace std; const int MAX = 200050; int sa[MAX], rank[MAX], height[MAX]; int wa[MAX], wb[MAX], wv[MAX], wd[MAX]; char str[MAX];

#include #include #include using namespace std; const int maxn = 5008; int head[maxn] , low[maxn] , pre[maxn] , depth , iscut[maxn] , instack[maxn]; int n , m , e , a , b , ret , del; struct T{

#include #include #include using namespace std; const int maxn = 5008; int head[maxn] , low[maxn] , pre[maxn] , depth , iscut[maxn] , instack[maxn]; int n , m , e , a , b , ret , del; struct T{

代码： #include #include #include typedef struct TrieNode{ struct TrieNode *next[27]; int flag; int id; }Trie; int n , tot; Trie tree[5100005]; int father[510005]; int rank[510005]; int in

use标记当前边是否属于最小生成树。 d[i][j]代表从i->j的瓶颈路。 #include #include #include using namespace std; const int inf = 0x3f3f3f3f; int n , m , a , b , c; int map[105][105]; int dist[105] , vis[105] , ans1 , an