2019.07.04【NOIP提高组】模拟 A 组
估分:0+玄+100=100+玄(0<=玄<=100)
实际:17+78+100=195
T1:https://blog.csdn.net/Larry1118/article/details/94629316
T2:https://blog.csdn.net/Larry1118/article/details/94652141
刚完T3后剩1h就来搞搞T2了。
发现有30%数据是棵树,很容易想到叶子节点的特点,然后像拓扑那样搞搞就可以了。其它输出0了。
听完题后发现原来的情况下方程没有唯一解,所以输出0。
而对于的情况,我们发现如果存在的环是偶环的话,会有多组解。
而如果是奇环的话,则是有唯一解,解方程。
T3:这题看题发现可以二分,
然后暴力寻找区间,对于每一个区间二分图匹配一下即可。
感觉代码实现能力太差,还有思路太古板了。
嗯,下次努力吧。
转载需注明出处。