csp-s模拟测试85　　

　　$T1$全场秒切没有什么区分度，$T2$全场成功转化题意但是我并不会打，$T3$暴力都没打很遗憾。

　　很失败。

A. 表达式密码

　　没什么好说的，打就完事。

B. 电压机制

　　问题是求出在所有奇环而不在偶环上的边的数量。

　　可以树上差分，就能得到每一条树边被多少奇环和偶环覆盖。

　　最后统计被所有奇环覆盖而不被偶环覆盖的边的数量。

　　说几个坑点。

　　　　因为有重边所以记录$father$应该记录边而不是点。

　　　　数据锅了图不联通。

C. 括号密码

　　还没码完。 大概是一些贪心和神奇的字符转化操作。

只要是联通图，就无所谓等概率下走错一条路。

世事一场大梦，人生几度秋凉。

csp-s模拟测试85

原文：https://www.cnblogs.com/bilibiliSmily/p/11743955.html