摘要：
题面 https://www.luogu.org/problem/P2515 题解 因为一个点出去一条父边，所以可能形成一个树，但也有可能形成一个环，环上的点都不能选。 $tarjan$找环，然后就是树形背包（$gyfan$昨天还在念叨的“神仙题”） 可能有点注意的，一棵树去掉一条从根节点开始的链， 阅读全文
摘要：
题面 https://www.luogu.org/problem/P4306 题解 注意到一个强连通分量中的点是互相可达的，缩点形成的$DAG$的后继也是可达的，所以想到$dp$，但是因为不同的后继可能到达相同的后后继，所以用$bitset$判重。 要不是用了$bitset$我才不写呢。 注意$bi 阅读全文
摘要：
题面 https://www.luogu.org/problem/P2272 题解 一个子图被称为半联通的，当且仅当他的每一对顶点单向可达，可知强连通分量是一定满足的，强连通分量形成的拓扑图中，不同的支线之间互相不可达，所以只能保留一条链。 $tarjan$缩点+$DAG$上最长链 没有代码。 阅读全文
摘要：
题面 https://www.luogu.org/problem/P4082 题解 一道梵高级别的水题。但是因为是自己想出来的比较自豪，所以就写了。 $F[x][y][s]$代表石头在$(x,y)$，人在$(x+dx[s],y+dy[s])$，转移有两种，一种是推一步，一种是换个方向。 要判断“换个 阅读全文