图论
文章平均质量分 74
t51645
努力~努力
展开
-
LA Strategic Game 【最小点覆盖】
题意:给定一棵树,选择尽量少的结点,使得每个没有选中的结点至少和一个已选的结点相邻 题解:只要保证每条边的两边至少有一个结点是被选中的就可以保证每个没有选中的结点至少和一个已选的结点相邻,其实就是最小点覆盖,跑一遍匈牙利算法模板即可,因为是无向图还要除以二 #include #include #include #include #include #include #inclu原创 2017-03-07 22:13:44 · 217 阅读 · 0 评论 -
hdu 4515 【树的直径】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4514 题解: 先用一次dfs判断是否存在环,然后再枚举树的叶子节点找最长路。 #include #include #include #include #include #include #include #include #include #include #include #in原创 2017-03-30 21:42:39 · 406 阅读 · 0 评论 -
Poj 1655 【树的重心】
题目链接:http://poj.org/problem?id=1655 题解: 一开始建树时是取小的点指向大的点,然后一直WA后来发现这样建树是有问题的,可能会有(1,3)(2,3)这种出现1->3,2->3导致1、2不联通的情况出现。 #include #include #include #include #include #include #include #inc原创 2017-03-30 22:42:15 · 329 阅读 · 0 评论