ANMMMMMM

摘要： 前言 可能是实现方法最详细的一片题解。我是黑暗贝利亚奥特曼，能踩的坑我都帮你们踩了。 题目传送门 题解 sub 1,2,7 当 \(K=0\)，且没有 \(0\) 边时，此题就退化成了最短路计数。可以看看这道题：P1144。 sub 1,2,3,4,5,7,8 考虑边权不为 \(0\) 的情况，可以 阅读全文

摘要： 比赛 这场主要的问题是 T1 里面的一个 lower_bound 写成了 upper_bound 导致样例都没过，但是拿到了 90 分，算是比较侥幸。 在 T3 上我并没有去发掘操作的性质，而是一味盲目地去设状态，这种情况很不好，希望下次不要这样。 T4 的二分图判断我并没有往扩展域并查集想，而是使 阅读全文