我连样例都看不懂，能解释一下4个4咋算的吗？
by Roden @ 2021-04-10 13:36:00
@[JQ6561](/user/158058) 80pts是不是：
对于一张图，一个点的贡献就是它不经过编号比它小的点、所能往返的（编号比它大的）点的个数（记一张图和它的反向图，暴力 dfs）。如果点 x 经过了编号比它小的点 y，才能往返 z 的话，y 一定可以在这之前往返 z（y->z, z->x->y）。
然后就不断反着加边，加的时候顺便扩展一下贡献。每个点最多只会扩展 n 次。复杂度 O(nm)
不太清楚我的结论对不对，不对的话就爆0了/kk
by zombie462 @ 2021-04-10 13:42:35
@[Roden](/user/313082) 您是不是看成了第 i 次是只删第 i 条边啊，事实上需要删 1~i 的所有边
by zombie462 @ 2021-04-10 13:43:40
@[zombie462](/user/107231) 我应该和您差不多
by JQ6561 @ 2021-04-10 13:44:18
@[zombie462](/user/107231) 但是，O(nm) 不是 100 分吗
by WYXkk @ 2021-04-10 13:53:33
@[WYXkk](/user/130151) 可是我的超大常数要跑 14 秒，还是开 O2，可能是 dfs 递归的效率比较低
by zombie462 @ 2021-04-10 13:55:38
@[WYXkk](/user/130151) n是1000 m是2e5 100pts不太可能吧
by Acfun @ 2021-04-10 13:55:40
@[WYXkk](/user/130151) 事实上遍历图的时候我可能写了个假的遍历法，估计真实的复杂度基于 O(nm) 到 O(m^2) 之间。
by zombie462 @ 2021-04-10 13:56:45
@[zombie462](/user/107231) 对
by Roden @ 2021-04-10 13:57:12
等下，如果没猜错的话 A 卷 T3 应该是明天 B 卷的 T2 吧，那你们这样讨论不算泄题吗
还是明天的 B 卷不考这道题目？
蒟蒻第一次参加省选不知道情况，还请谅解
by Eason_AC @ 2021-04-10 14:02:47