LeoJAM的博客

这是一个典型的二分图带权匹配。n件货物是一边n个仓库是一边源点连货物流一费零，表示一个仓库只能放一件货物。仓库向汇点流一费零，表示必须满流。中间两两连边。为流一费仓库货物总价-货物数。表示只放这个货物，别的货物会被按放到别的位置。#include<iostream>#include<cstdio>#include<cstring>#include<c...

06年的天是晴朗的一年省选两天生成树签到。n*m可以过。先排序，使边权单调。然后再枚举最小值和最大值。比较一下就好了。#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<queue>...

模板最大权闭合图。对于边权拆除一个点和两个连上的无穷大边#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<queue>using namespace std;const int...

这种是现在NOIP爱考的的东西啊！！！首先：明显想到最短路那么怎么搞？定义Cost（i，j）从第i天到第j天可行的最短路。F（i）为前i天最小代价，然后就随便搞了啊。#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#includ...

主要想补24题。这是部落冲突那道题的妈由于路径不可覆盖顾考虑拆点。但是还是学习了一下怎么记录路径由于流量为1 所以直接把1的流量用掉的时候路径必然是这一条然后处理一个next数组递归打印#include<bits/stdc++.h>using namespace std;const int INF=0x3f3f3f3f;inline void read(int &x){...

为了从FFF个草场中的一个走到另一个，贝茜和她的同伴们不得不路过一些她们讨厌的可怕的树。奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些选择。每对草场之间已经有至少一条路径，给出所有 R条双向路的描述，每条路连接了两个不同的草场，请计算最少的新建道路的数量。路径由若干道路首尾相连而成，两条路径相互分离，是指两条路径没有一条重...

农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当贫瘠，不能用来种草。并且，奶牛们喜欢独占一块草地的感觉，于是John不会选择两块相邻的土地，也就是说，没有哪两块草地有公共边。John想知道，如果不考虑草地的总块数，那么...