摘要: 我做过的最棘手的一道题了,不是因为难,难就是不懂,而是因为明明思路对了,却调了很久程序没发现自己哪错了。。。。。就连样例都不过操,别人的代码::::::::::::::::::::::::::::...。。。突然醒悟了,好像在坐标转换时错了。注意哦,坐标转换的方法。。。坑了我一晚上。。#includ... 阅读全文
posted @ 2015-03-10 22:08 chenjunjie1994 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 求一棵树内最远的两点,DFS,顺便记录以某节点为根内最远的两点的距离,返回最远点的距离。其实是DP。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define LL unsigned __int64 7... 阅读全文
posted @ 2015-03-10 19:45 chenjunjie1994 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 水一发,最小生成树。注意不连通情况。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define LL unsigned __int64 7 using namespace std; 8 9 cons... 阅读全文
posted @ 2015-03-10 12:40 chenjunjie1994 阅读(96) 评论(0) 推荐(0) 编辑