摘要： /* 最小树形图+保存路径 第一次想错了，各种wa，tle后网上看资料，找到一篇错误的题解。。。 最后用对着正解分析了一波，感觉对最小树形图又有了新的理解：最小树形图的精髓在于每张图更新的时间信息！ 第一次感觉到如此神奇的算法，解释分散在注释里了 pass：交到cf上时加文件输入输出语句才能过 */ 阅读全文

摘要： /* 思路很简单，也不知道哪里错了TAT */ 阅读全文

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

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

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

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

摘要： /*调了一下午的最小树形图，昨天刚刚看懂模板。。最小树形图，就是有向图的最小生成树，很神奇==*/ #include #include #include #include #define MAXN 1002 #define INF 0x3f3f3f3f using namespace std; struct Node{ int x,y,z; }nodes[MAXN]; struct E... 阅读全文