2014年10月24日
hiho 1055 刷油漆 树形dp
摘要： 一个简单的树上的背包问题。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12... 阅读全文
posted @ 2014-10-24 00:51 Phantom01 阅读(176) 评论(0) 推荐(0)
hiho 1050 树中的最长路 (树的直径)
摘要： 最近在复习比较简单的知识，顺便当整理代码吧。 树的直径是一个经典问题，即求树上最远两点的距离。思路一： 任取一个点，求这个点的最远点的最远点，两遍bfs即可。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inc... 阅读全文
posted @ 2014-10-24 00:11 Phantom01 阅读(220) 评论(0) 推荐(0)