$\mathcal{Lance1ot}$

摘要： 今天我这一台机器好像不知道怎么回事，好像被限速了似的。贼慢 今天晚上还有可能回去上~~ 万恶的 ~~文化课 我好郁闷呀。 不过今天也终于将点双和边双彻底理解了 %%% tarjan "题目入口" 一开始没有考虑割点能存在于不同的点双中。 考虑到了以后又在纠结如何计数233 结果发现竟然是最简单的乘法 阅读全文

摘要： dark♂城堡（233 题目描述 一个图，有n个节点，m条带权值无向边，构造一颗生成树，使得树上的点到根（1）的距离为该点到1的最短距离。输出符合条件的生成树的个数 答案模取$2^{31} 1$ 输入输出格式略 数据范围 $n include include include using namesp 阅读全文