HDU 5305 Friends (DFS)

题目大意:一些朋友关系可离线可在线,要求每个人的离线朋友数等于在线朋友数题目分析:数据量不大,直接爆搜,,记录每个点的度数,奇数的直接不可能,偶数的分成两个数组,c1[i]表示i的在线朋友数,c2[i]表示i的离线朋友数,然后一条边一条边搜就行了,注意一个剪枝,当一条边的两个端点有一个c值为0,则return

征服畏惧、建立自信的最快最确实的方法,

HDU 5305 Friends (DFS)

相关文章:

你感兴趣的文章:

标签云: