3/29 思维+并查集+最短路

P3535 [POI2012]TOU-Tour de Byteotia 本题将大于编号k的边相连组成环，若有小于等于k的边进来，并查集判断在环内，则需要累加1删去。

#include 
using namespace std;
const int N=1e6+5;
int n,m,k,ans,f[N],head[N];
struct node
{
    int u,v;
}e[N];
bool cmp(node e1,node e2)
{
    if(e1.u==e2.u) return e1.v>e2.v;
    return e1.u>e2.u;
}
int r_find(int r)
{
    if(f[r]==r)
        return f[r];
    f[r]=r_find(f[r]);
    return f[r];
}
int main()
{
    cin>>n>>m>>k;
    for(int i=1;ie[i].u>>e[i].v;
    sort(e+1,e+m+1,cmp);
    for(int i=1;ik&&e[i].v>k)
        {
            int fx=r_find(e[i].u),fy=r_find(e[i].v);
            f[fx]=fy;
        }
        else
        {
            int fx=r_find(e[i].u),fy=r_find(e[i].v);
            if(fx==fy)
            {
                ans++;continue;
            }
            f[fx]=fy;
        }
    }
    cout