2016年4月6日
CodeForces 658C Bear and Forgotten Tree 3（构造）
摘要： 题意：构造一棵树，有N个点，直径为d，深度为h 思路：首先构造一个长度为d的链，然后把其中一个距离边上为h的点变为根。然后我们就不停的在距离根为h上面的那一点不停的加点就好了，使得新加入的点的距离也为h。不过坑点挺多的.... #includeusing namespace std;cons... 阅读全文
posted @ 2016-04-06 09:09 围巾的ACM 阅读(162) 评论(0) 推荐(0)
2016年4月4日
POJ 3140 Contestants Division（树形DP）
摘要： 题意：给一颗无向树，问删除某一条边后两个连通分支的最小差异值 思路：也是和前几题差不多的思路..直接DFS一波就可以了... #include #include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2016-04-04 19:58 围巾的ACM 阅读(164) 评论(0) 推荐(0)