Tagged: 相交（inter）

n nnnnn【分析】nn考场上只是简单的打了暴力，连链的特殊情况也没考虑，O(n^2)算法只是可怜兮兮的骗了30分。。。。nn注意这道题的题解并不难，如果见过类似的模型，只要上次不是抄了题解草草了事就一定能获得满分，但要有类似的思路来想到此题，并不容易。 请仔细观察学习此类算法，以便考场之上可以骗分更多。nn30分的暴力很直接，每次将树上的一条链打上标记，再在另一条链中遍历是否有点被打上标记。…