摘要:
https://vijos.org/p/1791暴力的话只想到bfs,然后估计是状态超了才得20分。噗,为啥暴力就不能想得简单点QAQ。。。。。这种思想很好啊。这一题我看了题解后不得不说我竟然没想到。。为啥要bfs。。这种找路径的依赖前边状态的不需要bfs啊!因为bfs是无限拓展的,状态很大,本题又... 阅读全文
摘要:
https://vijos.org/p/1769啊,割边写挫了害得我交了那么多发。。。本题多想想就出来了。。首先求出割边,显然关键边就在割边上。求完割边后,我们先从一个点dfs,维护A的点数和B的点数及深度。那么显然如果割边的深度大的点的A或者B是0或者是K和L,那么显然这是条关键边。。割边不要写错... 阅读全文
摘要:
https://vijos.org/p/1768之前不知道为什么,我yy了一个n^2的做法,但是没能写出来。。sad然后看了题解才发现这题好神。。为什么一定要照着题意找两个点然后算呢?这就是问题所在。。。我们可以观察每一个点,发现他的贡献恰好是左边比他小的数和右边比他大的数组成的顺序对,那么一共有l... 阅读全文