作者q5332159 (chiu)
看板Grad-ProbAsk
标题[理工] 107清大计科
时间Sat Feb 9 14:03:22 2019
http://i.imgur.com/KED7SEO.jpg
想问第一题的b
我的做法是用生成函数然後把次方是三的倍数的系数加起来
可是总觉得应该有更方便快速的做法但是想不到@@
还有第二题…毫无头绪脑子完全卡住
先谢谢大家～
-----
Sent from JPTT on my HTC_D830x.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 110.26.139.210
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1549692205.A.DB4.html
1F：推 skyHuan: (b)直接分3k, 3k+1, 3k+2三类，同一类取三个或三类各取一 02/09 14:05
2F：→ skyHuan: 个加起来会刚好是3的倍数 02/09 14:05
3F：推 skyHuan: 2用node数=B+1应该算得出来(? 02/09 14:08
5F：→ q5332159: 感谢你！！原来不用考虑degree 0…… 02/09 14:32
6F：推 sssxyz11: 10＊10＊9=90...? 02/09 14:35
7F：推 y2j60537: 应该说他这边的degree定义是graph不是tree的定义 02/09 14:47
8F：推 skyHuan: 对...我刚刚也困惑了一下，怎麽都画不出那棵树QQ 题目是 02/09 14:48
9F：→ skyHuan: 把leaf当成deg=1 02/09 14:48
10F：推 y2j60537: 上面详解第四题的a不是POS吗？为什麽解答写的怪怪的 02/09 14:48
11F：推 scott124: 回楼上 那题答案有错 老师有发勘误 02/09 14:53
12F：→ gaowei16: degV = 2|E| |E|=|V|-1=6n-1 02/09 20:16