每个物品分开做最小费用最大流。#include#include#include#include#include#includeusing namespace std;const int maxn=1000+10;const int INF=0x7FFFFFFF;struct Edge{ int...
分类:
其他好文 时间:
2015-08-19 09:19:48
阅读次数:
124
美国当地时间16日中午,Microsoft Edge官微发表了祝词:Internet Explorer 20岁生日快乐!服务互联网20年之后,IE终于要退役了
分类:
其他好文 时间:
2015-08-18 11:39:49
阅读次数:
126
Problem Description:Givennnodes labeled from0ton - 1and a list of undirected edges (each edge is a pair of nodes), write a function to check whether t...
分类:
其他好文 时间:
2015-08-18 11:37:53
阅读次数:
477
一颗树 每次出发点右键值是02操作模式1.第一i右键点值添加x 2.乞讨u至v在这条路上右上方值树为主的连锁分裂称号#include #include #include using namespace std;const int maxn = 100010;struct edge{ int v, n...
分类:
其他好文 时间:
2015-08-18 09:00:23
阅读次数:
135
题目大意:给出一棵树,3种操作
DIST u,v 询问u到v的距离
KTH k, u, v 询问u到v的路径上的第k大的边的权值解题思路:刚开始以为会爆,结果发现不会
直接暴力存储u到v的路上的所有边,再进行排序,输出第k大的边即可#include
#include #define N 10010struct Edge{
int to, next...
分类:
其他好文 时间:
2015-08-18 01:15:27
阅读次数:
117
网络最大流水题#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=1000+10;const int INF=0x7FFFFFFF;struct Edge...
分类:
其他好文 时间:
2015-08-17 23:22:57
阅读次数:
136
Be sure your pc has a web cam. Of all notebooks, the web cam can look just like a little pit in the top edge of the display. Most notebook computers m...
分类:
其他好文 时间:
2015-08-17 11:38:21
阅读次数:
286
HDU 3966
基于点权 修改(增减)一条路径上的点 单结点查询
code:
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
using namespace std;
const int maxn = 50010;
struct Edge{
int to, n...
分类:
其他好文 时间:
2015-08-16 12:19:27
阅读次数:
173
题目大意:给出一张图,问去割点后,连通分量的个数有多少解题思路:割点的水题,套模版就可以
不得不吐槽一下输入。。#include
#include #define min(a,b) ((a)<(b)?(a):(b))
#define N 1010
#define M 2000010struct Edge{
int to, next;
}E[M];int...
分类:
其他好文 时间:
2015-08-16 02:12:01
阅读次数:
210
新版本支持 windows 10 操作系统了。请点击本博客页面左上角的链接下载。博主的电脑最近也升级到 Windows 10 操作系统,用了没几天就出现打不开“开始”菜单、Edge、计算器等 Apps,右键点击任务栏图标无反应的诡异现象。根据官方提供的帮助,例如运行 SFC、在 Power Shel...
分类:
系统相关 时间:
2015-08-15 21:27:42
阅读次数:
182