2021年10月7日
NOIP模拟71
摘要： T1： 结论题，口胡证明，考虑首先每两个点之间最多存在一条边（重边视作一条边） 而对于c > 1，显然对于同一对点，出边数大于入边，考虑构造一种情况使得某点负贡献大于1 也就是说，连向该点的边必须为某种颜色，否则入点的平衡会被打破，那么考虑是否存在一种调整方式 使得连向该点的边再颜色改变的情况下保持 阅读全文
posted @ 2021-10-07 20:00 HZOI_LYM 阅读(51) 评论(3) 推荐(0) 编辑