_zidaoziyan的博客

传送门:Codeforces Round #375 (Div. 2) F. st-Spanning Tree 题意: 给你n个点,m条边,有两个给定的点S,T以及它们在生成树中最大的度数 求能否构造出一棵树,使得这两个点的度数满足要求 思路: 求出不使用与S,T有关的边构成的联通块 这些联通块与S,T有三种联通情况 1.只与S相连 2.只与T相连 3.

传送门:Codeforces Round #375 (Div. 2) E. One-Way Reform 题意: 有n个点,m条无向边,给每条边定向,使得入度等于出度 (n<=200,m<=20000) 思路: 猜想:度数为偶数的都是可以的->欧拉回路证明#include<bits/stdc++.h>using namespace std;const int N=210;