题目传送门 基本思路是使用优先队列（大根堆）来存储边的信息，并按照边的权值乘积末尾0的数量进行排序。然后，从大到小依次考虑每条边，如果边连接的两个节点的度都大于1，则可以删去该边，并将其权值乘积末尾0的数量累加到最终的答案中。 这段代码的时间复杂度为O(mlogm)，其中m为边的数量。 #include<iostream> #include<algorithm> #include<vector> #include<queue> using namespace std; using ll=long long; const int N=1e5+10;...