2020年10月19日
洛谷10月月赛 T147643 梦中梦与不再有梦
摘要： T1 梦中梦与不再有梦 思路分析 要求找可以一笔画的最大边数，考虑找欧拉路 当完全图的节点数为奇数个 时，奇度数点为0，存在欧拉路，最大经过变数就是完全图的边数，当节点 数为偶数时，所有节点为奇度数节点，考虑删边，删一条边最多可以把 两个节点变为欧度数点，所以删n/2 -1条边出现欧拉路 #incl 阅读全文
posted @ 2020-10-19 00:55 折翼的小鸟先生 阅读(94) 评论(0) 推荐(0)