摘要： /* 辛辛苦苦调试半天， 过了样例，竟然没有ac！！ 网上对比了ac代码，感觉添加一个虚根就能ac 但是想不明白为什么 */ /* 第二天想了下，知道了为什么wa：因为从等级0连到其他课程等级i的不止一门课，如果不加虚根，仅仅是通过判断L1[i]==0来决定根节点显然是会错的 添加根节点能保证生成的 阅读全文

摘要： /* 最小树形图的第二题，终于有了一些理解 具体看注释 */ 阅读全文

摘要： /* 难的不是ac自动机，是状态压缩dp 之前做了一两题类似题目，感觉理解的还不够透彻 */ 阅读全文

摘要： /* 矩阵太神奇了Orz，网上的题解大多是spfa，不过我发想dijkstra也能做 把n*n的矩阵看成是单向边距离矩阵就行 */ 阅读全文