摘要:
1 // File Name: duipai.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月23日 星期三 20时21分37秒 4 5 #include 6 #include 7 #include 8 #include 9 #incl... 阅读全文
摘要:
1 // File Name: rand.cpp 2 // Author: darkdream 3 // Created Time: 2014年10月05日 星期日 17时29分38秒 4 5 #include 6 #include 7 #include 8 #include 9 #includ... 阅读全文
摘要:
题意:带边权树上有白点和黑点,问你最多不经过k个黑点使得路径最长(注意,路径有负数)解题思路:基于树的点分治。数的路径问题,具体看09QZC论文,特别注意 当根为黑时的情况解题代码: 1 // File Name: spoj1825.cpp 2 // Author: darkdream 3 /... 阅读全文