hdu 5534
摘要：
题目描述:n个节点度数之和为n-2，每个节点预分配了1个度，任意分配度数是否有可能形成树？从1到n节点，考虑树的形状，考虑分配给当前节点i的度数，并且注意到当前节点的度数不会影响其他节点(之前或者之后)，因为之前先给每个节点分配1度的度数，然后n个节点度数之和确定，从1到n考虑，每个节点都有分配到0... 阅读全文
posted @ 2015-11-23 20:09 爱装逼的书呆子 阅读(218) 评论(0) 推荐(0) 编辑
