2019 年 5月 2 日随笔档案 - 悠悠呦~

2019年5月2日

CROC 2016 - Elimination Round

该文被密码保护。阅读全文

posted @ 2019-05-02 19:17 悠悠呦~ 阅读(53) 评论(0) 推荐(0) 编辑

Codeforces 1156D 0-1-Tree ( 并查集 || 树形DP )

摘要： <题目链接> 题目大意：给定一颗无向树，树的边权只要0/1两种情况，现在问你这棵树上存在多少对有序对<u,v>，满足u-->v的路径上，如果出现边权为1的边之后，就不能出现边权为0的边，问你这样的有序对的个数。解题分析：本题可以用并查集和树形DP来求解。并查集就是用两类并查集来分别维护每个点阅读全文

posted @ 2019-05-02 14:31 悠悠呦~ 阅读(266) 评论(0) 推荐(0) 编辑

公告