Overthesky_522

摘要： 20230307 A 根据题面信息可知图为奇环树，考虑将环上的点和树上的点分开处理，预处理出来环上的点。 如果先去想如何处理树上的点，可以想到一种$dp$方法，设$f_{i,0/1}$表示当前点为$i$,对于$i$向父亲连的边，值为$w/1$的一段在$i$上是否可行，对于每一个点开一个$map$,用 阅读全文