树_杂
文章平均质量分 58
wang2147483647
这个作者很懒,什么都没留下…
展开
-
Poj 3659 Cell Phone Network(树的最小支配集)
题目地址:http://poj.org/problem?id=3659 思路:树的最小支配集。此处采用贪心算法: (1)以1为起点dfs遍历整棵树,记录遍历顺序及每个点的父节点(1号点父节点为其本身)。 (2)按遍历顺序相反的顺序依次处理:若当前节点i并未在支配集中或并未与支配集中的点相连(未做标记),则检查其父节点,若父节点不在支配集中,则将其父节点加入支配集,答案加一。此时,该节点,该节原创 2017-02-27 20:54:12 · 419 阅读 · 0 评论 -
UvaLive 5031 Graph and Queries(Treap+并查集)
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3032 思路: 1.三种操作 #include #include #include #include #include #include #define debug usi原创 2017-10-23 17:35:57 · 626 阅读 · 0 评论