hdu3639

hdu3639 Hawk-and-Chicken

题目大意n个人相互投票，这投票关系是可以传递的。A投B，B投C，那么C就获得了两票。 分析同一个强连通分量的人的票数等于点数减一。 现在就缩点，然后逆向建图，从入度为0的点开始搜索。 题目链接/*****************************************Author:Crazy_AC(JamesQi)Time:2016/5/25FileName:scc+逆向建图搜索_ooOo
KIJamesQi·2016-05-25 22:00

hdu3639 Hawk-and-Chicken

强连通+反向图， 刚开始没想那么多，就按原来强连通的方法写，写到最后不知道该怎样写了，因为如果不进行特殊处理的话，每次搜in_deree[i]==0的点，然后把以它为尾的 有向边的  头结点的in_deree--; 但是感觉这样写出来会超时，  就没再接着写，上网搜了下， 发现需要一个反向图。。 自己又在纸上一划，感觉有思路了，，就给写出来了。。。 求出来强连通分量之后
·2015-11-03 22:38

HDU 3639 Hawk-and-Chicken （强连通分量+树形DP）

题目地址：HDU3639先用强连通分量缩点，缩点之后，再重新按缩点之后的块逆序构图，每个块的值是里边缩的点的个数，那么得到选票的最大的一定是重新构图后入度为0的块，然后求出来找最大值即可。
u013013910·2015-03-06 19:00

hdu3639之缩点+逆向建图

Hawk-and-ChickenTimeLimit:6000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1739    AcceptedSubmission(s):491ProblemDescriptionKidsinkindergartenenjoyplayingagamecall
xingyeyongheng·2014-05-08 21:00

hdu3639 Hawk-and-Chicken (Tarjan)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3639题解：将强连通分量缩成一个点,反向建图，对每个入度为0的点DFS,找出最大值即可。#include #include #include #defineMAXN5001 usingnamespacestd; structnode { intto,next; }edge[30001]; vecto
lezong2011·2013-09-12 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他