摘要: 比较容易理解; 无向图: 第一步:判断是否联通,并查集解决; 第二步:判断是否有度数为奇数的点,有的话构成不了欧拉回路; 有向图: 记录度数,出的话+1,入的话-1; 第一步:判断是否联通,并查集解决; 第二步:只有一个点度数1,一个点度数-1,其他为0,否则构不成欧拉回路; 主要是能看出来这个用欧 阅读全文
posted @ 2020-03-02 22:10 无声-黑白 阅读(150) 评论(0) 推荐(0)
摘要: 确定比赛名次 HDU - 1285 板题:多组输入,没初始化 #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for(int i=(int)j;i<=(int)k;i++) #define per(i,j,k) for( 阅读全文
posted @ 2020-03-02 14:14 无声-黑白 阅读(159) 评论(0) 推荐(0)