: 推 Usoul:老师说明的是对的，在此更正一下： 05/05 15:36
: 推 Usoul:is_spanning_tree 要检查是否是原图的 spanning tree， 05/05 15:36
: → Usoul:之后再输出 Yes/No。 所以不算是独立题 05/05 15:37
: 推 Usoul:所以除了检查是树之外，还要检查点都存在，且边是子集 05/05 15:38
: → Usoul:之前没有想清楚，所以回答得有问题，对不起 QQ" 05/05 15:38
重新开一篇问一下~
丢进去测 is_spanning_tree 的图是否已知是原图的子图呢?
像是有没有可能会有多的vertex，或是edge的weight不一样?
然后是否会先执行 write_tree_mst 之后才执行 is_spanning_tree呢?
谢谢助教!

想知道+1 0w0

假如要每个 edge 去检查...感觉有点崩溃...当初 edge 是用 array 去存...一个一个找大概会很慢吧...

原则上，老师希望大家写的功能是确定输入图是原图的生成树所以正确的功能应该要比对 edge 跟 weight 是否在原图中存在而 vertex 当然要一样多，且 edge 和 weight 也要检查至于测资...，其实跟这位同学想得差不多 XD