[理工] 107清大计科 q5332159 PTT批踢踢实业坊

楼主: q5332159 (chiu) 2019-02-09 14:03:22

http://i.imgur.com/KED7SEO.jpg
想问第一题的b
我的做法是用生成函数然后把次方是三的倍数的系数加起来
可是总觉得应该有更方便快速的做法但是想不到@@
还有第二题…毫无头绪脑子完全卡住
先谢谢大家～

作者: skyHuan (Huan) 2019-02-09 14:05:00

(b)直接分3k, 3k+1, 3k+2三类，同一类取三个或三类各取一个加起来会刚好是3的倍数2用node数=B+1应该算得出来(?https://i.imgur.com/TQ0LOK3.jpg

楼主: q5332159 (chiu) 2019-02-09 14:32:00

感谢你！！原来不用考虑degree 0……

作者: sssxyz11 (交) 2019-02-09 14:35:00

10＊10＊9=90...?

作者: y2j60537 (skkkkuu) 2019-02-09 14:47:00

应该说他这边的degree定义是graph不是tree的定义

作者: skyHuan (Huan) 2019-02-09 14:48:00

对...我刚刚也困惑了一下，怎么都画不出那棵树QQ 题目是把leaf当成deg=1

作者: y2j60537 (skkkkuu) 2019-02-09 14:48:00

上面详解第四题的a不是POS吗？为什么解答写的怪怪的

作者: scott124 2019-02-09 14:53:00

回楼上那题答案有错老师有发勘误

作者: gaowei16 (啾啾人) 2019-02-09 20:16:00

degV = 2|E| |E|=|V|-1=6n-1

继续阅读