2025年6月5日
猫 / Tura Mačkica 题解
摘要： 这题很明显是一道图论题，无向图部分是一颗基环树。基环树很显然可以转化成树来写，部分分也是这样提醒我们的。在分析一下题目，需要我们构造一个欧拉回路，对于欧拉回路，可以用出度等于入度即出度减入度等于 0 这个性质，那我们先对于已有的边的起点 +1 ，终点 -1，那我们就需要把这整个图都变为值为零的点，而 阅读全文
posted @ 2025-06-05 20:06 hnczy 阅读(32) 评论(0) 推荐(0)