摘要：
然而题目和正则表达式没一点关系 强连通分量，缩点，spfa 先缩点，然后跑最短路。 emmm，堆优化SPFA了解一下？ // luogu judger enable o2 include include include include include include using namespace 阅读全文
摘要：
强连通分量，缩点 求出每个强连通分量，缩点，统计入度为零的点。 好像能用并查集加floyd？ 学不来 include include include include include using namespace std; int from[1000010],to[1000010],nex[1000 阅读全文
摘要：
先缩点，然后统计有几个入度为零的点。 然而有重边和自环。 自环需要判断一下，然而重边也许不需要判断？ // luogu judger enable o2 include using namespace std; int from[500010],to[500010],nex[500010],head 阅读全文
摘要：
树上DP入门题 dp[][0]表示不选他且以他为根的子树的最大快乐值 dp[][1]表示选他且以他为根的子树的最大快乐值 转移方程 .... 看代码吧 // luogu judger enable o2 include include include include using namespace 阅读全文
摘要：
单源最短路径模板题，没什么好说的。 然而本题卡普通SPFA..... 昨天某位同学给我说了堆优化SPFA.... 于是就拿来写这道题，A了 堆优化思想就是把dis小的放在前边，也许和SLF优化差不多？ 然而感觉上比SLF快很多 include include include include incl 阅读全文