作者ANANquenchan (ananquenchana)
看板Grad-ProbAsk
标题[理工] 102中央演算法两题
时间Mon Dec 3 17:45:40 2018
第一大题
https://i.imgur.com/P2iTx3n.jpg
https://i.imgur.com/5M7r35s.jpg
第二大题
https://i.imgur.com/pVt9CRL.jpg
翻遍离散跟演算法的书还是没有想法
求强人指点迷津
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.13.36.215
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1543830342.A.309.html
1F：推 kcilao110779: (a) 每个graph不是tree就是有cycle的图，分为这两 12/03 18:35
2F：→ kcilao110779: 种case讨论应该就可以了 12/03 18:35
4F：推 FRAXIS: 第二大题应该 greedy 就可解了吧 12/04 11:39
5F：→ ANANquenchan: 想问k大，可是题目里面有说要证如果G非tree则G/v要d 12/09 23:56
6F：→ ANANquenchan: isconnect 12/09 23:56
7F：→ ANANquenchan: 那应该是在G为cycle的情况下挑cycle某一点有与G图 12/09 23:59
8F：→ ANANquenchan: 中的其他点相连之点移除才使G/v disconnect 12/09 23:59
9F：→ ANANquenchan: 啊没事我业障重看错题意 12/10 00:00
10F：→ ANANquenchan: 谢谢k大跟F大 12/10 00:01