该文被密码保护。 阅读全文
posted @ 2019-05-02 19:17
悠悠呦~
阅读(53)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 给定一颗无向树，树的边权只要0/1两种情况，现在问你这棵树上存在多少对有序对<u,v>，满足u-->v的路径上，如果出现边权为1的边之后，就不能出现边权为0的边，问你这样的有序对的个数。 解题分析： 本题可以用并查集和树形DP来求解。 并查集就是用两类并查集来分别维护每个点 阅读全文
posted @ 2019-05-02 14:31
悠悠呦~
阅读(285)
评论(0)
推荐(0)
浙公网安备 33010602011771号