图论中的初始值

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

重建道路

所以，综上，

1. 自己记住谁初始值是啥，尤其是链式前向星中head与nxt
2. 特殊图中考虑入度出度关系的，du指出度还是入度别弄混
3. 把骗分程序改正解后记得改初始化