图论
tsfissure
这...不填可以不...
展开
-
HDU 2063 过山车
题上链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063 题上要求找一个二分图最大匹配; /**************************** HDU 2063 By: South_stream Email: South_stream@163.com ****************************/ #include #inclu原创 2013-04-23 15:45:23 · 772 阅读 · 0 评论 -
POJ 1470/PKU 1470 Closest Common Ancestors __LCA
题目链接:http://poj.org/problem?id=1470 题目大意:开始让你构造一棵树,然后有Q对u,v,最后让你求出每对u,v的最近祖先的编号和次数。 输入一个Q,然后有Q组(u,v)每组中间还有空格,tab等。但,稍稍想一下就能发现,Q组uv一共有Q*2个字符串,所以我们讲稿Q*2组str就可以了scanf("%s",str),然后处理每组str求得u,v /*原创 2013-06-15 23:11:15 · 1075 阅读 · 1 评论 -
HDU 4725 The Shortest Path in Nya Graph-【SPFA最短路】
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4725 题意:有N个点和N层..一层有X个点(0 题解:依然是在点之间SPFA。不过在跑的时候不仅要跑与当前点相连接的点。还有把当前点所在层的相邻层的点判断是否加入队列... CODE: #include #include #include #include #inclu翻译 2013-09-13 08:46:42 · 2035 阅读 · 0 评论 -
0 1分数规划的Dinkelbach算法...
个人觉得此文章不错:http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html double ret=0.0,tmp=0.0; do { ret=tmp; tmp=work(...,tmp);//tmp=new tmp }while(fabs(ret-tmp)>=eps);原创 2013-09-29 21:52:48 · 1144 阅读 · 0 评论