摘要:
一个简单的树上的背包问题。代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12... 阅读全文
摘要:
最近在复习比较简单的知识,顺便当整理代码吧。 树的直径是一个经典问题,即求树上最远两点的距离。思路一: 任取一个点,求这个点的最远点的最远点,两遍bfs即可。代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inc... 阅读全文