1、prim记得判重
2、n和m写反了吗?
3、本题不是要连成一棵树(只有一个块),而是s和t在一个块里就行了
4、有人说存边要开10倍空间(???),其实只要开两倍
5、总有一些生成树的题目让你看起来想写最短路,头发的教训啊。
6、不管是有向图还是无向图,遍历边时都只要遍历m条,不要扫2*m
7、祝大家CSP-S2024 AK;
AC record as template