csp-s模拟测试85
$T1$全场秒切没有什么区分度，$T2$全场成功转化题意但是我并不会打，$T3$暴力都没打很遗憾。
很失败。
A. 表达式密码
没什么好说的，打就完事。
B. 电压机制
问题是求出在所有奇环而不在偶环上的边的数量。
可以树上差分，就能得到每一条树边被多少奇环和偶环覆盖。
最后统计被所有奇环覆盖而不被偶环覆盖的边的数量。
说几个坑点。
因为有重边所以记录$father$应该记录边而不是点。
数据锅了图不联通。
C. 括号密码
还没码完。 大概是一些贪心和神奇的字符转化操作。
只要是联通图，就无所谓等概率下走错一条路。
世事一场大梦，人生几度秋凉。