题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4635 先判断图是否强连通。如果不是强连通的，那么缩点。 我们的目的是加最多的边，那么最后的图中，肯定两个集合，这两个集合都是强联通的， 一个集合到一个集合只有单向边。我们先让图是满图，然后通过删边来求的 Read More
posted @ 2015-08-15 16:39
西瓜不懂柠檬的酸
Views(312)
Comments(0)
Diggs(0)
Description<!--Converted with LaTeX2HTML 98.1 release (February 19th, 1998) originally by Nikos Drakos (nikos@cbl.leeds.ac.uk), CBLU, University of Le Read More
posted @ 2015-08-15 10:31
西瓜不懂柠檬的酸
Views(188)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2236要求最大值与最小值的差值最小，是通过枚举边的下限和上限来完成只需要用二分找一个区间，然后不断枚举这个区间是否可以达到最大匹配，一直二分到答案为止。#include#include#include#i... Read More
posted @ 2015-08-15 09:41
西瓜不懂柠檬的酸
Views(294)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号