MST解法几个注意的事项
  • 板块P1396 营救
  • 楼主Treap_Kongzs
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/6/6 00:29
  • 上次更新2024/6/6 15:24:46
查看原帖
MST解法几个注意的事项
1153677
Treap_Kongzs楼主2024/6/6 00:29

1、prim记得判重

2、n和m写反了吗?

3、本题不是要连成一棵树(只有一个块),而是s和t在一个块里就行了

4、有人说存边要开10倍空间(???),其实只要开两倍

5、总有一些生成树的题目让你看起来想写最短路,头发的教训啊。

6、不管是有向图还是无向图,遍历边时都只要遍历m条,不要扫2*m

7、祝大家CSP-S2024 AK;

AC record as template

2024/6/6 00:29
加载中...