大一下第四周学习笔记周一 3.22(杂题)周二 3.23 (杂题 + 欧拉回路)周三 3.24 (欧拉回路)周四 3.25 (欧拉回路)周五 3.26 (欧拉回路)周六 3.27 (欧拉回路)周日 3.28 (欧拉回路)
周一 3.22(杂题)Hongcow Builds A Nation(并查集 + 思维)其实这道题并不难只是在比赛中为了快点做出,乱猜是贪心,然后思路错误浪费了大量时间,依然WA所以比赛中静下心和平时一样想题目才是发挥地最好的这题就是用并查集处理出几个联通分量,没有被标记的联通分量看作一个大联通分量然后联通分量内部连边,然后未被标记的大联通分量和被标记联通分量里面个数最多的连边最后减去原来的边就ok了其实蛮简单的#include<bits/stdc++.h>.