摘要：
题意 求一张图中的割点，且该割点可以分开$1$和$n$（$1$和$n$除外） 思路 神奇的思路，值得思考 在求割点的基础上，题目要求要将$1$和$n$分开；我们随便找一条从$1$到$n$的 简单路径 ，将其打上$flag$标记，有结论：一个点$rt$（$1$和$n$除外）是满足条件的点，当且仅当在$ 阅读全文
摘要：
题意 消灭一个魔物有两种方法，消耗$a_i$代价将它彻底消灭，或者消耗$b_i$代价将它变成多个其他魔物，求消灭1号魔物的最小代价 思路 SPFA：一个点的最短路径被更新后它的儿子节点才可能被更新，于是将该点入队，这样做减少了没有更新的无用枚举 对于这道题，设$dis_i$表示一个$i$魔物被彻底消 阅读全文