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