Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:这道题用BFS+PRIM 真的对吗

Posted by CatG at 2016-01-30 10:21:35 on Problem 3026
In Reply To:这道题用BFS+PRIM 真的对吗 Posted by:ljhzxc at 2015-11-04 11:38:25

我也觉得这题用这种做法有问题。
就直接拿样例来说，如果S点算作花费为1，那么样例1答案是8，样例2答案是12。
如果S点算作花费为0，那么样例1答案是7，样例2答案是11。
（或者说我题目理解错了，欢迎指正）
我认为的题意就是覆盖所有的点的路径距离之和是多少，属于S点算作花费1的类型。

Followed by:

Post your reply here: