摘要: 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... 阅读全文
posted @ 2014-10-09 16:23 dark_dream 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2014-10-09 16:10 dark_dream 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题意:带边权树上有白点和黑点,问你最多不经过k个黑点使得路径最长(注意,路径有负数)解题思路:基于树的点分治。数的路径问题,具体看09QZC论文,特别注意 当根为黑时的情况解题代码: 1 // File Name: spoj1825.cpp 2 // Author: darkdream 3 /... 阅读全文
posted @ 2014-10-09 12:14 dark_dream 阅读(214) 评论(0) 推荐(0) 编辑