- 博客(24)
- 收藏
- 关注
原创 ★ HDU 3667 费用与流量平方成正比的最小流
TransportationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2032 Accepted Submission(s): 843Problem DescriptionThere are N
2014-07-30 15:17:36 1139
原创 输入输出外挂
//适合32位整数int scan(){ int res=0,ch,flag=0; if((ch=getchar())=='-') //判断正负 flag=1; else if(ch>='0'&&ch<='9') //得到完整的数 res=ch-'0'; while((ch=getcha
2014-07-27 23:08:12 420
原创 HDU 2444 黑白染色判二分图+二分最大匹配
题意: 有n个学生,有m对人是认识的,每一对认识的人能分到一间房,问能否把n个学生分成两部分,每部分内的学生互不认识,而两部分之间的学生认识。如果可以分成两部分,就算出房间最多需要多少间,否则就输出No。分析:首先就是求zhefut
2014-07-17 17:20:53 587
原创 POJ 2771 二分图的最大独立集
简单的最大独立集,二分匹配求解,因为这里除了男生就是女生,所以此图为二分图。 最大独立集保证任意一条边的两个顶点不会同时被选中,因此可以在同时满足题目4个要求的两人之间添加一条边,注意这里是集合的自身匹配,所以需要添加双边,最大匹配数也要除以2。 代码:
2014-07-15 17:09:26 450
原创 uva 11419 SAM I AM 求出二分图的最小点覆盖集
Problem CSAM I AMInput: Standard InputOutput: Standard Output The world is in great danger!! Mental's forces have returned to Earth to eradicate humankind. Our last hope to stop this great e
2014-07-15 13:44:30 740
原创 网络流学习笔记
在问题的实现上分两步,先求得最大流(在1.5节有简要介绍);再在得到最大流f 后的残留网络 f G中,从 开始深度优先遍历(DFS),所有被遍历到的点,即构成点集注意,虽然最小割 中的边都是满流边,但满流边不一定都是最小割中的边。在某些特殊图中,很多初学者容易犯错,认为不用DFS,就可以直接得出割。下面举一个二分图的例子。sS。[, ] ST
2014-07-10 10:42:45 575
原创 HDU 3488 最小费用圈覆盖
题目:给定一幅图,让你找出旅游路径,路径包括一个或者多个环,每个城市只能属于一个环,每个环至少包含两个城市。可以用网络流,也可以用KM算法求最小值,因为图中给的路径是有向的,且题目保证存在一个完备匹配。
2014-07-09 14:33:34 553
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人