- 博客(24)
- 收藏
- 关注
RSS订阅原创 ★ 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
1原创 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关注的人