caojiangxia/caojiangxia.github.io

kickstart-2019 Round E | caojiangxia

Closed this issue · 1 comments

https://caojiangxia.github.io/kickstart2019E/#more

Round E这次笔试题的链接。这次笔试题目相对简单一些,而且B题和之前的B题有十分相似的地方。 A题这个题目意思很简单,就是说给我们一个完全图,其中有些边的含糖量为2,有些边的含糖量为1。要求我们从中选一些边构成树,要求这棵树的含糖量最少。 想法最小生成树的题目,用kruskal算法跑一遍就好了。 1234567891011121314151617181920212223242526272829

MrYxJ commented

JX,太优秀啦