传送门 题目描述 给你一个 n n n 个点的无向图（允许自环）从编号为 1 1 1 的点开始点火，然后沿着边跑，可以分身（说白了就是火药被点着了）当火药被两个以上不同方向同时被点燃的时候，会发生爆炸询问能发生几次爆炸 分析 首先分情况讨论一下，爆炸的地方只会在点上爆炸或者边上爆炸 点上爆炸 这个比较好判断，如果想在点上发上爆炸的话，那么必然有多个火星同时到达了这个点，而必须要在点上