Kuguotao的博客

#include <iostream>#include <string.h>#include <stdio.h>#include <algorithm>#include <queue>#define inf 0x3f3f3f3fusing namespace std;const int N=6e4+5;struct no...

链接；http://acm.hdu.edu.cn/showproblem.php?pid=6582题意：给你一个图，要求你减去一些边使得1至n的最短路径变长。并且使得花费最小，删边花费为其长度。思路：先求出最短路，将所有的最短路的边新建一个图，跑一个最大流就可以了。#include <cstdio>#include <queue>#include <...

On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. For each little man, you need t...

Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there are N shopkeepers (marked from 1 to N) which stocks goods from him.Dearboy has M supply places (m...

Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus, Fa...

　You, a part-time dining service worker in your college’s dining hall, are now confused with a new problem: serve as many people as possible.　　The issue comes up as people in your college are more a...

2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some stars, who can live, but some people do not fit to live some of the planet. Now scientists wa...

n个点，np个供电站，nc个消费站，剩下的（n-np-nc）个都是中转站，m条线路问你最大可接受供电是多少，Dinic直接上只有供电站可以和源点连边，只有消费站可以跟汇点连边#include<stdio.h>#include<string.h>#include<iostream>#include<queue>#include&l...

You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international mandate to make the free flow of information and id...