摘要：
一、题目 点此看题 二、解法 哼哼哼，$\color{orange}{C202044zxy}$ 又切黑题，~~其实他就是只会做套路题而且不带脑子的伞兵~~。 利用欧拉函数的不完全积性，可以发现 $\varphi(x\cdot y)=\frac{\varphi(x)\varphi(y)}{\varph 阅读全文
摘要：
一、题目 点此看题 二、解法 挺开心的，这道题基本上是自己想出来的 \(\tt ovo\) 首先有一个基本的 \(\tt observation\)：翻转一条路径的选取情况，可以只改变路径端点的度数奇偶性。所以问题转化成把这些点两两配对使得每对之间都联通，显然它的充要条件是每个连通块大小都为偶数。 阅读全文