《最短路计数》加上一点小细节

这题在纸上手玩一遍找找规律就出来了

或 CTSC99《补丁 VS 错误》

说的那么麻烦，其实就一最短路。。

我把 Wikipedia 上的“251 事件”经过看了一遍、整篇文章读了三遍，目的就是让自己的观点尽量的客观、准确。

原文链接：https://mp.weixin.qq.com/s/ulrfQFNFdVGepT7tHNWUuQ
Handwer 的 Evernote 备份：https://app.yinxiang.com/shard/s62/nl/21474206/ed6c5aa4-6ebd-49c3-a8ef-b19c5d49f1df

本文记录的是一个心智不成熟的初中生的主观感受

真就正解是暴力呗

卡特兰数 + 质因数分解

题意

给你一张 n 个点 m 条边的无向图，再给你 q 个点对，让你计算对于每一个点，有多少个点对间的路径必定经过这个点。N≤100000,M,Q≤200000。

可持久化数据结构初探

IOI 也出板子题？