摘要：
题意： 给定一张$n$个点$m$条边的图，$q$次询问两点之间的最短路 范围&性质：$1\le n,m,q\le 10^5,1\le m-n\le 20$ 分析： 题面及其简洁，所以我们发现唯一显得很特别的一个条件就是$1\le m-n\le 20$ ,这个条件说明了什么，说明了整张图可以看做一棵树 阅读全文
摘要：
题意： 题面过长，实在没法一句话题意，自己看吧 戳这里，查看题面 分析： 这题好像是挺板子的，我们考虑不稳定的婚姻是什么样子的，就是每个人都可以找到一个特定的人与之配对，我们把配偶关系和配对关系看成等价的，然后连边，画成图的话就像一个有向的环，也就是说不稳定的婚姻存在于一个强连通分量里，那么就先哈希 阅读全文
摘要：
题意： 有$N$个人，他们通过$M$条单向的认识关系形成了一张图，其中有一个人是杀手，若遇到杀手则你会死亡，若遇到平民，ta会告诉你，ta认识的人中每个人的身份，求保证自身安全的情况下查到杀手的概率最大是多少？ 范围&性质：$1\le N\le 105,q\le M\le 3\times 105$ 阅读全文