题目链接:hdu 4897 Little Devil I 题目大意:给定一棵树,每条边有黑白两种颜色,初始都是白色,现在有三种操作: 1 u v:u到v路径上的边都取成相反的颜色2 u v:u到v路径上相邻的边都取成相反的颜色(相邻即仅有一个节点在路径上)3 u v:查询u到v路径上有多少个黑色边 解题思路:树链剖分,用两个线段W和L维护,W对应的是每条的黑白情况,L表示的是每个节点
注:标注、标签、关系的意思相同,指都是的主语宾语间的谓词,样本指 三元组 标题分析 The Devil is inthe Labels:模仿俚语“TheDevil is in the details”概括本文的研究重点:标签。 Noisy LabelCorrection:论文方法,对噪声标签进行修正。 for Robust SceneGraph Generation:论文任务,生成更鲁棒的场景图