摘要：F. Edge Queries https://codeforces.ml/contest/1763/problem/F 题意 n个点m条边的无向图，保证一个点不会存在多个连通分量中，q次询问，问对于从u到v的所有路径上的边，删掉一条边不影响u和v的连通性，问这样的边有多少条 思路 先进行边双缩点， 阅读全文

摘要：H - Delivery Route 题意 给你n个点的一张图，有x条无向边和y条有向边，每条边都有一个边权，但保证负边权不在环中，给你一个起始点，问你起始点每个点的最短路。 因为有负边，所以dij无法直接用，但是题目保证，负边不会出现在环中，所以我们可以强连通缩点，然后就变成了一个dag，对于这个 阅读全文