图论中的初始值

在图论中出过一些 emmmmm很难以接受的事情。就打个比方，据说某程序链式前向星初始值为 -1 的时候 RE ，改为 memset(head,0,sizeof(head)); 成功 AC。在比如某树形DP中，由于忘记让出度=入度而WA了无数次。

重建道路

所以，综上，

  1. 自己记住谁初始值是啥，尤其是链式前向星中head与nxt
  2. 特殊图中考虑入度出度关系的，du指出度还是入度别弄混
  3. 把骗分程序改正解后记得改初始化
posted @ 2022-02-16 13:44  fervency  阅读(28)  评论(0)  编辑  收藏  举报